Mihalis Yannakakis
Mihalis Yannakakis
Mihalis Yannakakis v roce 2006
| Narození |
13. září 1953 Atény |
|---|---|
| Národnosti |
Řecký Američan |
| Výcvik |
Národní polytechnická univerzita v Aténách Princetonská univerzita |
| Aktivita | Počítačový vědec |
| Pracoval pro | Kolumbijská univerzita |
|---|---|
| Pole | Teorie složitosti |
| Člen |
Americká národní akademie strojírenské asociace pro výpočetní techniku Americká akademie umění a věd Academia Europaea (2013) Americká akademie věd (2018) |
| Dozorce | Jeffrey Ullman |
| Ocenění |
Cena ACM Fellow Award Knuth (2005) |
Mihalis Yannakakis je počítačový vědec, narozený dne13. září 1953v Aténách . V současné době je profesorem na Kolumbijské univerzitě . On je nejlépe známý pro jeho práci na teorii složitosti a databází . Získal cenu Knuth v roce 2005 a Cenu EATCS v roce 2020.
Životopis
Mihalis Yannakakis získal doktorát na univerzitě v Princetonu v roce 1978 pod vedením Jeffreyho Davida Ullmana . V letech 1998 až 2003 byl šéfredaktorem časopisu SIAM Journal on Computing .
Funguje
Oznámení o zadání Knuth označuje jako důležitou práci:
- ve složitosti : definice třídy max-SNP (viz APX ) a práce na obtížnosti aproximace problémů zbarvení grafu a pokrytí množinami ;
- v teorii databází ;
- při formálním ověřování , zejména u algoritmů pro kontrolu modelu .
Poznámky a odkazy
- stránka ocenění Knuth
- (in) „ Mihalis Yannakakis “ na webových stránkách projektu Mathematics Genealogy Project .
- „ Noví šéfredaktori pro SIAP, SICOMP a SIDMA “ , na SIAM ,15. června 1995.
- Christos H. Papadimitriou a Mihalis Yannakakis, „Třídy optimalizace, aproximace a složitosti (rozšířený abstrakt)“ , ve sborníku z 20. výročního sympozia ACM o teorii výpočtů, 2. – 4. Května 1988, Chicago, Illinois, USA , 1988, str. 229-234
- Carsten Lund a Mihalis Yannakakis, „O tvrdosti aproximace problémů s minimalizací“ , ve Sborníku dvacátého pátého výročního sympozia ACM o teorii výpočetní techniky, 16. – 18. Května 1993, San Diego, CA, USA , 1993, str. 286-293