|
gptkbp:instanceOf
|
gptkb:physicist
|
|
gptkbp:almaMater
|
gptkb:Harvard_University
gptkb:University_of_California,_Berkeley
|
|
gptkbp:author
|
Algorithms
Computational Complexity
The Theory of NP-Completeness
|
|
gptkbp:awardedBy
|
gptkb:Knuth_Prize
ACM Fellow
IEEE Fellow
Gödel Prize
|
|
gptkbp:birthDate
|
1949-11-16
|
|
gptkbp:children
|
Alexandra Papadimitriou
George Papadimitriou
|
|
gptkbp:employees
|
gptkb:Columbia_University
gptkb:University_of_California,_Berkeley
|
|
gptkbp:field
|
Computer Science
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Christos H. Papadimitriou
|
|
gptkbp:influenced
|
gptkb:Shafi_Goldwasser
gptkb:David_P._Williamson
gptkb:Michael_Sipser
|
|
gptkbp:influencedBy
|
gptkb:Stephen_Cook
gptkb:David_S._Johnson
gptkb:John_von_Neumann
gptkb:Alan_Turing
gptkb:John_Hopcroft
gptkb:Andrew_Yao
gptkb:Leslie_Valiant
gptkb:Richard_Karp
gptkb:Michael_Garey
Donald Knuth
|
|
gptkbp:knownFor
|
Complexity Theory
Algorithm_Design
|
|
gptkbp:nationality
|
Greek
|
|
gptkbp:notableFeature
|
gptkb:Tim_Roughgarden
gptkb:Moses_Charikar
gptkb:Sanjeev_Arora
|
|
gptkbp:occupation
|
Professor
|
|
gptkbp:researchInterest
|
Artificial Intelligence
Cryptography
Game Theory
Machine Learning
Optimization
Graph Theory
Computational Geometry
|
|
gptkbp:residence
|
gptkb:California
|
|
gptkbp:spouse
|
Daphne Papadimitriou
|