Christos Papadimitriou
E677192
Christos Papadimitriou is a prominent Greek computer scientist known for his foundational contributions to computational complexity theory, algorithms, and game theory, and for authoring influential textbooks in theoretical computer science.
All labels observed (1)
| Label | Occurrences |
|---|---|
| Christos Papadimitriou canonical | 2 |
Statements (56)
| Predicate | Object |
|---|---|
| instanceOf |
Greek person
ⓘ
human ⓘ theoretical computer scientist ⓘ |
| academicDegree |
Diploma in electrical engineering
ⓘ
PhD in electrical engineering and computer science ⓘ |
| awardReceived |
EATCS Award
NERFINISHED
ⓘ
Gödel Prize NERFINISHED ⓘ IEEE John von Neumann Medal NERFINISHED ⓘ Knuth Prize NERFINISHED ⓘ |
| countryOfCitizenship | Greece ⓘ |
| educatedAt |
National Technical University of Athens
NERFINISHED
ⓘ
Princeton University ⓘ |
| employer |
Columbia University
ⓘ
Harvard University ⓘ Massachusetts Institute of Technology ⓘ Stanford University ⓘ University of California, Berkeley ⓘ University of California, San Diego NERFINISHED ⓘ |
| familyName | Papadimitriou NERFINISHED ⓘ |
| fieldOfWork |
algorithms
ⓘ
artificial intelligence ⓘ bioinformatics ⓘ combinatorial optimization ⓘ computational complexity theory ⓘ computer science ⓘ database theory ⓘ economics and computation ⓘ game theory ⓘ online algorithms ⓘ theoretical computer science ⓘ |
| givenName | Christos NERFINISHED ⓘ |
| influenced |
algorithmic game theory
NERFINISHED
ⓘ
computational complexity theory ⓘ theory of algorithms ⓘ |
| knownFor |
foundational contributions to computational complexity theory
ⓘ
influential textbooks in theoretical computer science ⓘ popular science book "Turing (A Novel about Computation)" NERFINISHED ⓘ textbook "Algorithms" NERFINISHED ⓘ textbook "Combinatorial Optimization" NERFINISHED ⓘ textbook "Computational Complexity" NERFINISHED ⓘ textbook "Database Theory" NERFINISHED ⓘ textbook "Elements of the Theory of Computation" NERFINISHED ⓘ textbook "Game Theory" NERFINISHED ⓘ work on algorithms ⓘ work on game theory in computer science ⓘ |
| languageSpoken |
English
ⓘ
Greek ⓘ |
| memberOf |
American Academy of Arts and Sciences
ⓘ
National Academy of Engineering ⓘ National Academy of Sciences of the United States NERFINISHED ⓘ |
| name | Christos Papadimitriou NERFINISHED ⓘ |
| notableStudent |
Constantinos Daskalakis
NERFINISHED
ⓘ
Eva Tardos NERFINISHED ⓘ Mihalis Yannakakis NERFINISHED ⓘ |
| positionHeld |
C. Lester Hogan Professor of Electrical Engineering and Computer Science at UC Berkeley
NERFINISHED
ⓘ
Professor of Computer Science at Columbia University ⓘ |
Referenced by (2)
Full triples — surface form annotated when it differs from this entity's canonical label.