Statements (67)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:Computer_Scientist
|
| gptkbp:alma_mater |
gptkb:Harvard_University
gptkb:University_of_California,_Berkeley |
| gptkbp:author |
gptkb:Mihalis_Yannakakis
gptkb:Tim_Roughgarden gptkb:Algorithms Computational Complexity |
| gptkbp:award |
gptkb:Knuth_Prize
gptkb:EATCS_Award gptkb:Gödel_Prize |
| gptkbp:birth_date |
1949-11-16
|
| gptkbp:birth_place |
gptkb:Athens,_Greece
|
| gptkbp:field |
gptkb:computer_science
|
| https://www.w3.org/2000/01/rdf-schema#label |
Christos Papadimitriou
|
| gptkbp:influenced |
gptkb:Vladimir_V._Prasolov
gptkb:Christos_H._Papadimitriou |
| gptkbp:influenced_by |
gptkb:John_Nash
gptkb:Alan_Turing |
| gptkbp:known_for |
algorithm design
complexity theory |
| gptkbp:nationality |
Greek
|
| gptkbp:occupation |
gptkb:Professor
|
| gptkbp:research_interest |
gptkb:crypt
gptkb:quantum_computing gptkb:machine_learning theoretical computer science combinatorial optimization data structures distributed computing information theory scheduling problems bioinformatics computational physics dynamic programming graph theory mathematical logic optimization computational chemistry formal languages social choice theory linear programming randomized algorithms automata theory computational models graph algorithms network flows computational geometry computational biology parallel algorithms computational algebra approximation algorithms computational topology algorithmic game theory integer programming computational statistics computational learning theory computational finance algorithmic number theory computational complexity classes |
| gptkbp:website |
http://www.cs.berkeley.edu/~christos/
|
| gptkbp:work_location |
gptkb:Columbia_University
gptkb:University_of_California,_Berkeley gptkb:National_Technical_University_of_Athens |
| gptkbp:bfsParent |
gptkb:Knuth_Prize
gptkb:Tim_Roughgarden gptkb:David_P._Williamson |
| gptkbp:bfsLayer |
6
|