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 (2)

Label Occurrences
Christos Papadimitriou canonical 4
Papadimitriou 1

How this entity was disambiguated

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 ⓘ
Gödel Prize ⓘ
IEEE John von Neumann Medal ⓘ
Knuth Prize ⓘ
countryOfCitizenship Greece ⓘ
educatedAt National Technical University of Athens ⓘ
Princeton University ⓘ
employer Columbia University ⓘ
Harvard University ⓘ
Massachusetts Institute of Technology ⓘ
Stanford University ⓘ
University of California, Berkeley ⓘ
University of California, San Diego ⓘ
familyName Papadimitriou ⓘ
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 ⓘ
influenced algorithmic game theory ⓘ
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)" ⓘ
linked to: Turing (novel)

textbook "Algorithms" ⓘ
textbook "Combinatorial Optimization" ⓘ
textbook "Computational Complexity" ⓘ
textbook "Database Theory" ⓘ
textbook "Elements of the Theory of Computation" ⓘ
textbook "Game Theory" ⓘ
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 ⓘ
name Christos Papadimitriou ⓘ
notableStudent Constantinos Daskalakis ⓘ
Eva Tardos ⓘ
linked to: Éva Tardos

Mihalis Yannakakis ⓘ
positionHeld C. Lester Hogan Professor of Electrical Engineering and Computer Science at UC Berkeley ⓘ
Professor of Computer Science at Columbia University ⓘ

How these facts were elicited

Referenced by (5)

Full triples — surface form annotated when it differs from this entity's canonical label.

Harry Lewis → coAuthor → Christos Papadimitriou ⓘ
David E. Shaw → hasAcademicAdvisor → Christos Papadimitriou ⓘ
Christos Papadimitriou → name → Christos Papadimitriou ⓘ
Christos Papadimitriou → familyName → Papadimitriou ⓘ
linked to: Christos Papadimitriou
Elias Koutsoupias → coauthoredWith → Christos Papadimitriou ⓘ