Statements (36)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:physicist
|
| gptkbp:academicAdvisor |
gptkb:John_Hopcroft
|
| gptkbp:affiliation |
gptkb:University_of_California,_Berkeley
|
| gptkbp:awards |
gptkb:Knuth_Prize
Gödel Prize |
| gptkbp:birthDate |
1949-09-16
|
| gptkbp:birthPlace |
gptkb:Athens,_Greece
|
| gptkbp:contribution |
Research in computational biology
Research in artificial intelligence Teaching and mentoring in computer science Contributions to algorithm design Contributions to graph theory Pioneering work in computational complexity Research in game theory applications Work on the theory of NP-completeness |
| gptkbp:field |
Computer Science
|
| https://www.w3.org/2000/01/rdf-schema#label |
Christos Papadimitriou
|
| gptkbp:image |
https://upload.wikimedia.org/wikipedia/commons/thumb/3/3e/Christos_Papadimitriou.jpg/220px-Christos_Papadimitriou.jpg
|
| gptkbp:influencedBy |
gptkb:Stephen_Cook
gptkb:John_von_Neumann gptkb:Alan_Turing gptkb:Richard_Karp Donald Knuth |
| gptkbp:knownFor |
Complexity Theory
Algorithm_Design |
| gptkbp:nationality |
Greek
|
| gptkbp:notableFeature |
gptkb:Sanjeev_Arora
|
| gptkbp:publishes |
gptkb:The_Elements_of_Computing_Systems
Algorithms Computational Complexity The Theory of NP-Completeness |
| gptkbp:researchInterest |
Artificial Intelligence
Game Theory Computational Biology Graph Theory |
| gptkbp:website |
http://www.cs.berkeley.edu/~christos/
|