Christos H. Papadimitriou

URI: https://gptkb.org/entity/Christos_H._Papadimitriou

GPTKB entity

Statements (51)

Predicate	Object
gptkbp:instanceOf	gptkb:person
gptkbp:almaMater	gptkb:Massachusetts_Institute_of_Technology gptkb:Princeton_University
gptkbp:author	gptkb:Combinatorial_Optimization:_Algorithms_and_Complexity gptkb:Logicomix gptkb:Elements_of_the_Theory_of_Computation Computational Complexity
gptkbp:awardReceived	gptkb:Gödel_Prize gptkb:IEEE_John_von_Neumann_Medal gptkb:Knuth_Prize gptkb:EATCS_Award
gptkbp:birthDate	1949
gptkbp:birthPlace	gptkb:Athens
gptkbp:citizenship	gptkb:Greece
gptkbp:doctoralAdvisor	gptkb:John_Hopcroft
gptkbp:doctoralStudent	gptkb:Constantinos_Daskalakis gptkb:Sanjeev_Khanna gptkb:Éva_Tardos gptkb:Kurt_Mehlhorn
gptkbp:employer	gptkb:Columbia_University gptkb:Harvard_University gptkb:Massachusetts_Institute_of_Technology gptkb:Stanford_University gptkb:University_of_California,_Berkeley gptkb:University_of_California,_San_Diego
gptkbp:field	gptkb:complexity_theory game theory theoretical computer science algorithms
https://www.w3.org/2000/01/rdf-schema#label	Christos H. Papadimitriou
gptkbp:knownFor	gptkb:complexity_theory game theory algorithms
gptkbp:language	gptkb:Greek English
gptkbp:memberOf	gptkb:American_Academy_of_Arts_and_Sciences gptkb:National_Academy_of_Sciences
gptkbp:nationality	gptkb:Greek
gptkbp:notableStudent	gptkb:Constantinos_Daskalakis gptkb:Sanjeev_Khanna gptkb:Éva_Tardos gptkb:Kurt_Mehlhorn
gptkbp:notableWork	gptkb:Combinatorial_Optimization:_Algorithms_and_Complexity gptkb:Logicomix gptkb:Elements_of_the_Theory_of_Computation Computational Complexity
gptkbp:occupation	gptkb:computer_scientist gptkb:professor
gptkbp:spouse	gptkb:Effi_Papadimitriou
gptkbp:bfsParent	gptkb:Christos_Papadimitriou
gptkbp:bfsLayer	5