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[editovat | editovat zdroj]
Reference[editovat | editovat zdroj]
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[editovat | editovat zdroj]
Externí odkazy[editovat | editovat zdroj]
- David S. Johnson: David S. Johnson, On-Line Encyclopedia of Integer Sequences
