Dimitri B. Papadimitriou

URI: https://gptkb.org/entity/Dimitri_B._Papadimitriou
GPTKB entity
Statements (32)
Predicate Object
gptkbp:instance_of gptkb:Computer_Scientist
gptkbp:academic_advisor gptkb:John_Hopcroft
gptkbp:affiliation gptkb:University_of_California,_Berkeley
gptkbp:awards gptkb:Gödel_Prize
National Academy of Engineering Member
Fellow of the ACM
Fellow of the IEEE
gptkbp:birth_date 1940-02-08
gptkbp:birth_place gptkb:Athens,_Greece
gptkbp:field Computer Science
https://www.w3.org/2000/01/rdf-schema#label Dimitri B. Papadimitriou
gptkbp:image https://example.com/image.jpg
gptkbp:influenced_by gptkb:Stephen_Cook
gptkb:John_von_Neumann
gptkb:Alan_Turing
gptkbp:known_for gptkb:Mathematics
Algorithm Design
gptkbp:nationality gptkb:American
gptkbp:notable_students gptkb:Moses_Charikar
gptkbp:offers_degree gptkb:Sanjeev_Arora
gptkbp:published_work gptkb:Algorithms
Computational Complexity
Combinatorial Optimization
The Theory of NP-Completeness
Game Theory and the Challenge of the Future
gptkbp:research_interest gptkb:strategy
Optimization
Computational Complexity
Approximation Algorithms
gptkbp:website http://www.cs.berkeley.edu/~dimitri/
gptkbp:bfsParent gptkb:The_Levy_Economics_Institute
gptkbp:bfsLayer 5