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

1. 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).
2. 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).
3. 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