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