David S. Johnson
David S. Johnson | |
---|---|
Narození | 9. prosince 1945 Washington, D.C. |
Úmrtí | 8. března 2016 (ve věku 70 let) |
Národnost | USA |
Alma mater |
|
Pracoviště | Kolumbijská univerzita |
Obor | matematická informatika |
Známý díky | |
Ocenění |
|
Některá data mohou pocházet z datové položky. |
David Stifler Johnson (9. prosince 1945 – 8. března 2016) byl americký informatik specializující se na algoritmy a optimalizaci. V letech 1988 až 2013 byl vedoucím oddělení algoritmů a optimalizace laboratoří AT&T, v letech 2014 až 2016 působil jako hostující profesor na Kolumbijské univerzitě.[1] V roce 2010 mu byla udělena Knuthova cena.[2]
Johnson se narodil v roce 1945 ve Washingtonu, D.C.[1] V roce 1967 absolvoval Amherst College s vyznamenáním, v roce 1968 získal titul S.M. na MIT a v roce 1973 doktorát také na MIT. Všechno tři tituly získal v matematice. V roce 1995 byl jmenován členem Association for Computing Machinery a v roce 2016 členem National Academy of Engineering.
S Michaelem Gareyem napsal knihu Computers and Intractability: A Guide to the Theory of NP-Completeness (ISBN 0-7167-1045-5). K 9. březnu 2016 měla tato publikace více než 96000 citací a má h-index 78.[3] Zemřel 8. března 2016, ve věku 70 let.[1]
Odkazy
Reference
V tomto článku byl použit překlad textu z článku David S. Johnson na anglické Wikipedii.
- ↑ a b c CRANE, Linda. In Memoriam: David S. Johnson [online]. Columbia University [cit. 2016-03-09]. Dostupné online.
- ↑ David S. Johnson Named 2010 Knuth Prize Winner for Innovations that Impacted the Foundations of Computer Science. www.acm.org. Association for Computing Machinery. Dostupné v archivu pořízeném dne 2010-03-05. Archivováno 5. 3. 2010 na Wayback Machine.
- ↑ David S. Johnson - Google Scholar Citations [online]. scholar.google.com [cit. 2016-03-09]. Dostupné online.
Související články
Externí odkazy
- David S. Johnson: David S. Johnson, On-Line Encyclopedia of Integer Sequences
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) |
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. |