Mihalis Yannakakis

Mihalis Yannakakis în 2006 Biografie

Naștere	13 septembrie 1953 Atena
Naționalități	Greco- americană
Instruire	Universitatea Națională Politehnică din Atena Universitatea Princeton
Activitate	Informatician

Alte informații

Lucrat pentru	Universitatea Columbia
Camp	Teoria complexității
Membru al	Asociația Națională a Ingineriei din Statele Unite Asociația pentru Mașini de Calcul Academia Americană de Arte și Științe Academia Europaea (2013) Academia Americană de Științe (2018)
Supervizor	Jeffrey Ullman
Premii	Premiul ACM Fellow Knuth (2005)

Mihalis Yannakakis este informatician, născut pe13 septembrie 1953la Atena . În prezent este profesor la Universitatea Columbia . Este cunoscut în special pentru munca sa privind teoria complexității și bazele de date . A primit premiul Knuth în 2005 și premiul EATCS în 2020.

Biografie

Mihalis Yannakakis și-a luat doctoratul la Universitatea din Princeton în 1978 sub conducerea lui Jeffrey David Ullman . A fost redactor-șef al SIAM Journal on Computing din 1998 până în 2003.

Avizul de atribuire Knuth indică o lucrare importantă:

în complexitate : definiția clasei max-SNP (vezi APX ) și lucrul la dificultatea de aproximare a problemelor de colorare a graficului și acoperire prin seturi ;
în teoria bazelor de date ;
în verificarea formală , în special pentru algoritmii de verificare a modelului .

pagina de atribuire Knuth
(în) „ Mihalis Yannakakis ” pe site-ul web al Mathematics Genealogia Project .
„ Redactori-șefi noi pentru SIAP, SICOMP și SIDMA ” , pe SIAM ,15 iunie 1995.
Christos H. Papadimitriou și Mihalis Yannakakis, „Optimizare, aproximare și clase de complexitate (rezumat extins)” , în Proceedings of the 20th Annual ACM Symposium on Theory of Computing, 2-4 mai 1988, Chicago, Illinois, SUA , 1988, p. 229-234
Carsten Lund și Mihalis Yannakakis, „Despre duritatea aproximării problemelor de minimizare” , în Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, 16-18 mai 1993, San Diego, CA, SUA , 1993, p. 286-293