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 visitante 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 del Amherst College en 1967, luego obtuvo su maestría en el MIT en 1968 y su doctorado en el MIT en 1973. Sus tres títulos son en matemáticas . Fue incluido como miembro de la Association for Computing Machinery en 1995 y como miembro de la National Academy of Engineering 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 . Al 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]