David S. Johnson
David Stifler Johnson (Washington, 9 dicembre 1945 – 8 marzo 2016) è stato un informatico statunitense specializzato in algoritmi e ottimizzazione.
È stato a capo del dipartimento Algorithms and Optimization di AT&T Labs Research dal 1988 al 2013 ed è stato visiting professor alla Columbia University dal 2014 al 2016. Ha ricevuto il Knuth Prize 2010.[1]
Johnson è nato nel 1945 a Washington, D.C..[2] Si è laureato con lode all'Amherst College nel 1967, quindi ha conseguito il suo Master al Massachusetts Institute of Technology nel 1968 e il suo dottorato di ricerca al MIT nel 1973. Tutti e tre i suoi gradi sono in matematica. È stato nominato membro della Association for Computing Machinery nel 1995 e membro della National Academy of Engineering nel 2016.
È stato coautore di Computers and Intractability: A Guide to the Theory of NP-Completeness (ISBN 0-7167-1045-5) insieme a Michael Garey. Al 9 marzo 2016, le sue pubblicazioni sono state citate oltre 96.000 volte e ha un h-index di 78[3]. Johnson è morto l'8 marzo 2016 all'età di 70 anni.
Note
- ^ David S. Johnson Named 2010 Knuth Prize Winner for Innovations that Impacted the Foundations of Computer Science, su acm.org, Association for Computing Machinery. URL consultato il 3 marzo 2010 (archiviato dall'url originale il 5 marzo 2010).
- ^ Linda Crane, In Memoriam: David S. Johnson, su Columbia University Computer Science, Columbia University. URL consultato il 9 marzo 2016 (archiviato dall'url originale il 17 dicembre 2018).
- ^ David S. Johnson - Google Scholar Citations, su scholar.google.com. URL consultato il 9 marzo 2016.
Voci correlate
- NP-completo
Collegamenti esterni
- (EN) David S. Johnson, su Mathematics Genealogy Project, North Dakota State University.
- (EN) Opere di David S. Johnson, su Open Library, Internet Archive.
Controllo di autorità | VIAF (EN) 94766987 · ISNI (EN) 0000 0001 1452 337X · LCCN (EN) n78052545 · GND (DE) 118004858X · BNF (FR) cb13164198s (data) · J9U (EN, HE) 987007437339705171 |
---|
![](http://upload.wikimedia.org/wikipedia/commons/thumb/6/67/Crystal_Clear_app_Login_Manager.svg/25px-Crystal_Clear_app_Login_Manager.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/77/Computer_n_screen.svg/24px-Computer_n_screen.svg.png)