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
|