Mihalis Yannakakis

URI: https://gptkb.org/entity/Mihalis_Yannakakis

GPTKB entity

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