Mihalis Yannakakis

Mihalis Yannakakis Kép az Infoboxban. Mihalis Yannakakis 2006-ban Életrajz
Születés 1953. szeptember 13
Athén
Nemzetiségek Görög
amerikai
Kiképzés Athéni Nemzeti Műszaki Egyetem
Princeton Egyetem
Tevékenység Informatikus
Egyéb információk
Dolgozott valakinek Columbia Egyetem
Terület Komplexitáselmélet
Tagja valaminek Amerikai Egyesült Államok Nemzeti
Számítástechnikai
Mérnökakadémia Amerikai Művészeti és Tudományos Akadémia
Academia Europaea (2013)
Amerikai Tudományos Akadémia (2018)
Felügyelő Jeffrey Ullman
Díjak ACM Fellow
Award Knuth (2005)

Mihalis Yannakakis informatikus, született 1953. szeptember 13a Athén . Jelenleg a Columbia Egyetem professzora . Legismertebb a komplexitáselmélettel és az adatbázisokkal kapcsolatos munkájáról . Megkapta az Knuth-díjat a 2005 és a EATCS díjat 2020-ban.

Életrajz

Mihalis Yannakakis PhD fokozatot a Princetoni Egyetemen szerezte 1978-ban Jeffrey David Ullman irányításával . 1998-tól 2003-ig a SIAM Journal on Computing főszerkesztője volt .

Művek

A Knuth-díjas közlemény fontos munkaként jelzi:

Megjegyzések és hivatkozások

  1. Knuth-díj oldal
  2. (in) "  Mihalis Yannakakis  " a honlapon a matematika Genealógia Project .
  3. "  Új főszerkesztők a SIAP, a SICOMP és a SIDMA számára  " , a SIAM- on ,1995. június 15.
  4. Christos H. Papadimitriou és Mihalis Yannakakis, „Optimalizálás, közelítés és komplexitás osztályok (kibővített absztrakt)” , a 20. éves ACM Symposium on The Computing elméleti anyagában, 1988. május 2–4., Chicago, Illinois, USA , 1988, P.  229-234
  5. Carsten Lund és Mihalis Yannakakis, „A minimalizálási problémák közelítésének keménységéről” , a Huszonötödik éves ACM Symposium on The Computing elméleti anyagában, 1993. május 16-18., San Diego, Kalifornia, USA , 1993, P.  286-293

Külső linkek