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 |
How this entity was disambiguated
This entity first appeared as the object of triple T7617155 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: Christos Papadimitriou Context triple: [Harry Lewis, coAuthor, Christos Papadimitriou]
-
A.
Theofanis Anagnostopoulos
Theofanis Anagnostopoulos is the birth name of Spiro Agnew, the 39th vice president of the United States who served under President Richard Nixon.
-
B.
Dimitrios Ioannidis
Dimitrios Ioannidis was a hardline Greek military officer who became the de facto ruler of Greece during the final years of the 1967–1974 junta, known for his repressive policies and role in the 1974 Cyprus crisis.
-
C.
Apostolos Athanassakis
Apostolos Athanassakis is a classical scholar and translator best known for his influential modern English edition of the ancient Greek Orphic Hymns.
-
D.
Panagiotis Kanellopoulos
Panagiotis Kanellopoulos was a Greek politician, writer, and statesman who served multiple times as prime minister and was the last democratically elected leader before the 1967 military junta.
-
E.
Petros Koumoutsakos
Petros Koumoutsakos is a prominent computational scientist and engineer known for his pioneering work in fluid dynamics and multiscale simulation methods.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: Christos Papadimitriou Target entity description: 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.
-
A.
Theofanis Anagnostopoulos
Theofanis Anagnostopoulos is the birth name of Spiro Agnew, the 39th vice president of the United States who served under President Richard Nixon.
-
B.
Dimitrios Ioannidis
Dimitrios Ioannidis was a hardline Greek military officer who became the de facto ruler of Greece during the final years of the 1967–1974 junta, known for his repressive policies and role in the 1974 Cyprus crisis.
-
C.
Apostolos Athanassakis
Apostolos Athanassakis is a classical scholar and translator best known for his influential modern English edition of the ancient Greek Orphic Hymns.
-
D.
Panagiotis Kanellopoulos
Panagiotis Kanellopoulos was a Greek politician, writer, and statesman who served multiple times as prime minister and was the last democratically elected leader before the 1967 military junta.
-
E.
Petros Koumoutsakos
Petros Koumoutsakos is a prominent computational scientist and engineer known for his pioneering work in fluid dynamics and multiscale simulation methods.
- F. None of above. chosen
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 ⓘ |
How these facts were elicited
The pipeline generated the facts above by prompting gpt-5.1 with this entity's name + description and the instruction below.
Instruction
You are a knowledge base construction expert. Given a subject entity and a description of it, return factual statements that you know for the subject as a JSON list of dictionaries(triples), where keys must be "subject", "predicate" and "object". The number of facts may be very high, between 25 to 50 or more, for very popular subjects. For less popular subjects, the number of facts can be very low, like 5 or 10. # Requirements - If you don't know the subject at all, return an empty list. - If the subject is not a named entity, return an empty list. - Include at least one triple where predicate is "instanceOf". - Do not get too wordy. - Separate several objects into multiple triples with one object.
Input
Subject: Christos Papadimitriou Description of subject: 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.
Referenced by (2)
Full triples — surface form annotated when it differs from this entity's canonical label.