David Stifler Johnson (9 de diciembre de 1945 - 8 de marzo de 2016) fue un informático estadounidense especializado en algoritmos y optimización . Fue jefe del Departamento de Algoritmos y Optimización de AT&T Labs Research de 1988 a 2013, y fue profesor invitado en la Universidad de Columbia de 2014 a 2016. [1] Fue galardonado con el Premio Knuth 2010 . [2]
Johnson nació en 1945 en Washington, DC [1] Se graduó summa cum laude en Amherst College en 1967, luego obtuvo su SM en el MIT en 1968 y su doctorado. del MIT en 1973. Sus tres títulos son en matemáticas . Fue admitido como miembro de la Association for Computing Machinery en 1995 y como miembro de la Academia Nacional de Ingeniería en 2016.
Fue coautor de Computers and Intractability: A Guide to the Theory of NP-Completeness ( ISBN 0-7167-1045-5 ) junto con Michael Garey . Hasta el 9 de marzo de 2016, sus publicaciones han sido citadas más de 96.000 veces y tiene un índice h de 78. [3] Johnson murió el 8 de marzo de 2016, a la edad de 70 años. [1]