Mihalis Yannakakis
Mihalis Yannakakis | |
---|---|
![]() | |
Narození | 13. září 1953 (70 let) Athény, Řecko |
Alma mater | Národní polytechnická univerzita v Aténách Princetonská univerzita |
Pracoviště | Kolumbijská univerzita |
Obor | teorie složitosti |
Ocenění | ACM Fellow (1998) Knuthova cena (2005) John von Neumann Theory Prize (2023) |
Některá data mohou pocházet z datové položky. |
Mihalis Yannakakis (* 13. září 1953, Athény, Řecko) je řecký informatik, který působí v USA jako profesor na Kolumbijské univerzitě. Je známy především díky své práci v oblasti výpočetní složitosti, databázových systémů, algoritmické teorie grafů a několika dalších oborech. Je nositelům Knuthovy ceny za rok 2005.
![]() | Tento článek je příliš stručný nebo postrádá důležité informace. Pomozte Wikipedii tím, že jej vhodně rozšíříte. Nevkládejte však bez oprávnění cizí texty. |
Laureáti Knuthovy ceny | |
---|---|
Andrew Jao (1996) • Leslie Valiant (1997) • László Lovász (1999) • Jeffrey Ullman (2000) • Christos Papadimitriou (2002) • Miklós Ajtai (2003) • Mihalis Yannakakis (2005) • Nancy Lynch (2007) • Volker Strassen (2008) • David S. Johnson (2010) • Ravi Kannan (2011) • Leonid Levin (2012) • Gary Miller (2013) • Richard J. Lipton (2014) • László Babai (2015) • Noam Nisan (2016) • Oded Goldreich (2017) • Johan Håstad (2018) • Avi Wigderson (2019) • Cynthia Dwork (2020) • Moshe Vardi (2021) • Noga Alon (2022) |
Odkazy
Reference
V tomto článku byl použit překlad textu z článku Mihalis Yannakakis na slovenské Wikipedii.