Mihalis Yannakakis

URI: https://gptkb.org/entity/Mihalis_Yannakakis
GPTKB entity
Statements (32)
Predicate Object
gptkbp:instanceOf gptkb:person
gptkbp:almaMater gptkb:Princeton_University
gptkbp:award gptkb:ACM_Fellow
gptkb:AAAI_Fellow
gptkb:Knuth_Prize
gptkb:EATCS_Award
gptkbp:birthYear 1953
gptkbp:citizenship gptkb:Greece
gptkb:United_States
gptkbp:doctoralAdvisor gptkb:Christos_Papadimitriou
gptkbp:field gptkb:theoretical_computer_science
gptkb:complexity_theory
optimization
graph theory
algorithm design
gptkbp:memberOf gptkb:American_Academy_of_Arts_and_Sciences
gptkb:National_Academy_of_Engineering
gptkb:Academy_of_Europe
gptkbp:nationality gptkb:Greek
gptkbp:notableWork work on approximation algorithms
work on communication complexity
work on constraint satisfaction problems
work on database theory
Yannakakis’s algorithm for finding maximum matching in bipartite graphs
gptkbp:occupation gptkb:computer_scientist
gptkbp:workInstitution gptkb:Bell_Labs
gptkb:Columbia_University
gptkb:Stanford_University
gptkb:University_of_Athens
gptkbp:bfsParent gptkb:Richard_M._Karp
gptkbp:bfsLayer 4
https://www.w3.org/2000/01/rdf-schema#label Mihalis Yannakakis