|
gptkbp:instanceOf
|
gptkb:person
|
|
gptkbp:almaMater
|
gptkb:Massachusetts_Institute_of_Technology
gptkb:Princeton_University
|
|
gptkbp:awardReceived
|
gptkb:AAAS_Fellow
gptkb:ACM_Fellow
gptkb:Gödel_Prize
gptkb:Knuth_Prize
gptkb:EATCS_Award
|
|
gptkbp:birthDate
|
1949-08-16
|
|
gptkbp:birthPlace
|
gptkb:Athens
|
|
gptkbp:citizenship
|
gptkb:Greece
gptkb:United_States
|
|
gptkbp:coauthor
|
gptkb:Apostolos_Doxiadis
|
|
gptkbp:doctoralAdvisor
|
gptkb:John_Hopcroft
|
|
gptkbp:doctoralStudent
|
gptkb:Constantinos_Daskalakis
gptkb:Maria-Florina_Balcan
gptkb:Christos_H._Papadimitriou
gptkb:Sanjeev_Khanna
gptkb:Éva_Tardos
gptkb:Kurt_Mehlhorn
gptkb:Mihalis_Yannakakis
gptkb:Lance_Fortnow
|
|
gptkbp:employer
|
gptkb:Columbia_University
gptkb:Harvard_University
gptkb:MIT
gptkb:Stanford_University
gptkb:University_of_California,_Berkeley
gptkb:University_of_California,_San_Diego
|
|
gptkbp:field
|
game theory
theoretical computer science
algorithms
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Christos Papadimitriou
|
|
gptkbp:knownFor
|
gptkb:complexity_theory
gptkb:Logicomix
computational biology
game theory
|
|
gptkbp:language
|
gptkb:Greek
English
|
|
gptkbp:memberOf
|
gptkb:American_Academy_of_Arts_and_Sciences
gptkb:National_Academy_of_Sciences
|
|
gptkbp:nationality
|
gptkb:Greek
|
|
gptkbp:notableWork
|
gptkb:Algorithms,_Games,_and_Networks
gptkb:Computational_Complexity_(book)
gptkb:Logicomix
gptkb:Elements_of_the_Theory_of_Computation
|
|
gptkbp:occupation
|
gptkb:computer_scientist
gptkb:professor
|
|
gptkbp:spouse
|
gptkb:Effi_Papadimitriou
|
|
gptkbp:bfsParent
|
gptkb:Richard_M._Karp
gptkb:Thomas_Lengauer
|
|
gptkbp:bfsLayer
|
4
|