Mihalis Yannakakis
Mihalis Yannakakis | |
---|---|
Narození | 13. září 1953 (71 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.