Statements (13)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:Computer_Scientist
|
| gptkbp:affiliation |
gptkb:Columbia_University
|
| gptkbp:field |
gptkb:computer_science
|
| https://www.w3.org/2000/01/rdf-schema#label |
Mihalis Yannakakis
|
| gptkbp:known_for |
contributions to theoretical computer science
|
| gptkbp:notable_work |
optimization problems
computational geometry approximation algorithms |
| gptkbp:research_focus |
algorithm design
graph theory complexity theory |
| gptkbp:bfsParent |
gptkb:Christos_Papadimitriou
|
| gptkbp:bfsLayer |
7
|