Zum Inhalt springen

Mihalis Yannakakis

aus Wikipedia, der freien Enzyklopädie

Mihalis Yannakakis ({{#invoke:Vorlage:lang|full |CODE=el |SCRIPTING=Grek |SERVICE={{#if: {{#invoke:TemplUtl|faculty| 0 }} | neu}}griechisch |SUITABLE=prefix neu}} Michalis Giannakakis; * 13. September 1953 in Athen) ist ein griechischer Informatiker.

Datei:Mihalis Yannakakis 2006.jpg
Yannakakis an der Columbia University 2006

Yannakakis erwarb 1975 sein Diplom in Elektrotechnik an der 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). 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-schwierige Minimierungsprobleme wie dem Graphenfärbungsproblem 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>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:|{{{autor}}}: }}{{#if:|{{#if:Mitgliederverzeichnis: Mihalis Yannakakis|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Mitgliederverzeichnis: Mihalis Yannakakis}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:http://www.ae-info.org/ae/Member/Yannakakis_Mihalis%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Mitgliederverzeichnis: Mihalis Yannakakis}}}}|[{{#invoke:URLutil|getNormalized|1=http://www.ae-info.org/ae/Member/Yannakakis_Mihalis}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Mitgliederverzeichnis: Mihalis Yannakakis}}}}]}}{{#if:| ({{{format}}}{{#if:Academia Europaea{{#if: 2018-01-22 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}} 

          | )
          | {{#if:{{#ifeq:englisch|de||{{#if:englisch|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:http://www.ae-info.org/ae/Member/Yannakakis_Mihalis%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=http://www.ae-info.org/ae/Member/Yannakakis_Mihalis}}%7C%7C}}}}{{#if:Mitgliederverzeichnis: Mihalis Yannakakis|{{#if:{{#invoke:WLink|isValidLinktext|1=Mitgliederverzeichnis: Mihalis Yannakakis|lines=0}}||}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: Academia Europaea| Academia Europaea{{#if: |,|{{#if: 2018-01-22 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format|{{{datum}}}|noerror=1}}
            |{{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum={{{datum}}}|class=Zitationswartung}} }}{{#if: |,|{{#if: 2018-01-22 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2018-01-22 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:Academia Europaea|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:2170956||(?)}}}}}}{{#if: 2018-01-22|;}}}}{{#if: 2018-01-22| {{#if:Academia Europaea{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2018-01-22 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2018-01-22|class=Zitationswartung}} }} {{#invoke:DateTime|format|2018-01-22|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:englisch|de||{{#if:englisch|1}}}}|{{#if:Academia Europaea{{#if: 2018-01-22 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:englisch|englisch|de}}|de||
          {{#invoke:Multilingual|format|englisch|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:englisch|englisch|de}}|de||, }}{{{kommentar}}}}})}}{{#if: {{#if: 2018-01-22 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}englisch|{{#if: |: {{
 #if: 
 | „{{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}“
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if: 

   |  (<templatestyles src="Person/styles.css" />{{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}} 

   | {{#if: 
       | {{#if: {{{zitat}}}
           | Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
   | Vorlage:": Text= fehlt }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | Vorlage:": Ungültiger Wert: ref=
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch: 

   |0|=Vorlage:Toter Link/Core{{#if: http://www.ae-info.org/ae/Member/Yannakakis_Mihalis
       | {{#if:  | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: http://www.ae-info.org/ae/Member/Yannakakis_Mihalis
      | {{#if:{{#invoke:URLutil|isWebURL|http://www.ae-info.org/ae/Member/Yannakakis_Mihalis}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://www.ae-info.org/ae/Member/Yannakakis_Mihalis Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: http://www.ae-info.org/ae/Member/Yannakakis_Mihalis
       | {{#if:{{#invoke:URLutil|isWebURL|http://www.ae-info.org/ae/Member/Yannakakis_Mihalis}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[http://www.ae-info.org/ae/Member/Yannakakis_Mihalis }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: http://www.ae-info.org/ae/Member/Yannakakis_Mihalis
       | {{#if:  | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: http://www.ae-info.org/ae/Member/Yannakakis_Mihalis
      | {{#if:{{#invoke:URLutil|isWebURL|http://www.ae-info.org/ae/Member/Yannakakis_Mihalis}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://www.ae-info.org/ae/Member/Yannakakis_Mihalis Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: http://www.ae-info.org/ae/Member/Yannakakis_Mihalis
       | {{#if:{{#invoke:URLutil|isWebURL|http://www.ae-info.org/ae/Member/Yannakakis_Mihalis}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[http://www.ae-info.org/ae/Member/Yannakakis_Mihalis }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}

}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</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

Einzelnachweise

<references />

{{#ifeq: p | p | | {{#if: | |

}} }}Vorlage:Hinweisbaustein{{#ifeq: p | p | | {{#if: | |

}} }}{{#ifeq:||{{#if: 2023-10-21 | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|2023-10-21|7}}]] }}{{#if: ja | {{#if: 2023-10-21 | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Yannakakis, Mihalis | {{#if: Giannakakis, Michalis; Γιαννακάκης, Μιχάλης (griechisch) | {{#if: griechischer Informatiker | {{#if: 13. September 1953 | {{#if: Athen | {{#if: | {{#if: |
Personendaten
NAME Yannakakis, Mihalis

}}

ALTERNATIVNAMEN Giannakakis, Michalis; Γιαννακάκης, Μιχάλης (griechisch)

}}

KURZBESCHREIBUNG griechischer Informatiker

}}

GEBURTSDATUM 13. September 1953

}}

GEBURTSORT Athen

}}

STERBEDATUM

}}

STERBEORT

}}

Vorlage:Wikidata-Registrierung

Abgerufen von „https://wiki-de.moshellshocker.dns64.de/index.php?title=Mihalis_Yannakakis&oldid=2170956“