imported>1234qwer1234qwer4: lk, Grammatik

2026-01-06T00:09:47Z

lk, Grammatik

Neue Seite

'''Mihalis Yannakakis''' ({{elS|Μιχάλης Γιαννακάκης}} ''Michalis Giannakakis''; * [[13. September]] [[1953]] in [[Athen]]) ist ein [[Griechenland|griechischer]] Informatiker.
[[Datei:Mihalis Yannakakis 2006.jpg|mini|Yannakakis an der Columbia University 2006]]

Yannakakis erwarb 1975 sein Diplom in Elektrotechnik an der [[Nationale Technische Universität Athen|Nationalen Technischen Universität]] in Athen. 1979 wurde er an der [[Princeton University]] bei [[Jeffrey Ullman]] promoviert. Seit 1978 war er an den [[Bell Laboratories]], wo er ab 1991 das Computing Principles Research Department leitete. Ab 2001 war er in gleicher Funktion an den Avaya Laboratories in [[Basking Ridge (New Jersey)|Basking Ridge]] ([[New Jersey]]). 2002 wurde er Professor für Informatik an der [[Stanford University]] und ab 2004 an der [[Columbia University]].

Er befasst sich mit Algorithmendesign und -analyse, kombinatorischer Optimierung, Datenbanken (speziell begründete er das Studium azyklischer Datenbanken), computergestützten Testverfahren und Verifikationsverfahren, algorithmischer [[Graphentheorie]] und [[Komplexitätstheorie]]. 1988 führte er mit [[Christos Papadimitriou]] neue Komplexitätsklassen ein (Max-NP und dessen Unterklasse Max-SNP), zu denen auch bekannte Probleme wie das [[Problem des Handlungsreisenden]] und [[3-SAT]] gehören.<ref>Papadimitriou, Yannakakis: ''Optimization, approximation, and complexity classes'', Proceedings of the 20th annual ACM symposium on Theory of computing, Mai 1988, S. 229–234</ref> Einflussreich war auch seine Arbeit mit [[Carsten Lund]] über die Schwierigkeit, Näherungsverfahren für [[NP-Schwere|NP-schwierige]] Minimierungsprobleme wie dem [[Graphenfärbung]]sproblem und dem [[Mengenüberdeckungsproblem]] zu erhalten.<ref>Lund, Yannakakis: On the hardness of approximating minimization problems, Proceedings of the 25th annual ACM symposium on Theory of computing, Mai 1993, S. 286–293</ref> 1991 veröffentlichte er eine Arbeit, die die Erweiterungskomplexität (extension complexity) von Polytopen in der kombinatorischen Optimierung mit anderen Komplexitätskonzepten verband.<ref>Yannakakis, Expressing combinatorial optimization problems by linear programs, J. Comput. System Sci., Band 43, 1991, S. 441–466</ref>

1997 wurde er Fellow der Bell Laboratories, 1985 erhielt er den Distinguished Member of Technical Staff Award des Labors und 2000 erhielt er die Goldmedaille des Präsidenten der Bell Labs. 2005 erhielt er den [[Knuth-Preis]], für 2020 wurde ihm der [[EATCS-Award]] zugesprochen, für 2023 der [[John-von-Neumann-Theorie-Preis]]. Seit 1998 ist er Fellow der [[Association for Computing Machinery]] (ACM). 2013 wurde er als auswärtiges Mitglied in die [[Academia Europaea]] aufgenommen,<ref>{{Internetquelle
| url=http://www.ae-info.org/ae/Member/Yannakakis_Mihalis| titel=Mitgliederverzeichnis: Mihalis Yannakakis| hrsg=Academia Europaea
| zugriff=2018-01-22| sprache=englisch}}</ref> 2018 in die [[National Academy of Sciences]]. 2020 wurde Yannakakis in die [[American Academy of Arts and Sciences]] gewählt.

1992 bis 2003 war er Mit-Herausgeber und ab 1998 Haupt-Herausgeber des SIAM Journal of Computing. Außerdem war er 1986 bis 2000 Mitherausgeber des [[Journal of the ACM]] und ist seit 1997 Mitherausgeber des Journal of Combinatorial Optimization und seit 2004 des Journal of Complexity.

== Weblinks ==
* [http://www1.cs.columbia.edu/~mihalis/ Homepage]
* {{MathGenealogyProject|id=82072}}

== Einzelnachweise ==
<references />

{{Normdaten|TYP=p|GNDfehlt=ja|GNDCheck=2023-10-21}}

{{SORTIERUNG:Yannakakis, Mihalis}}
[[Kategorie:Informatiker]]
[[Kategorie:Hochschullehrer (Columbia University)]]
[[Kategorie:Hochschullehrer (Stanford University)]]
[[Kategorie:Mitglied der Association for Computing Machinery]]
[[Kategorie:Mitglied der Academia Europaea]]
[[Kategorie:Mitglied der National Academy of Sciences]]
[[Kategorie:Mitglied der American Academy of Arts and Sciences]]
[[Kategorie:Grieche]]
[[Kategorie:Geboren 1953]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Yannakakis, Mihalis
|ALTERNATIVNAMEN=Giannakakis, Michalis; Γιαννακάκης, Μιχάλης (griechisch)
|KURZBESCHREIBUNG=griechischer Informatiker
|GEBURTSDATUM=13. September 1953
|GEBURTSORT=[[Athen]]
|STERBEDATUM=
|STERBEORT=
}}

Mihalis Yannakakis - Versionsgeschichte

imported>1234qwer1234qwer4: lk, Grammatik