David S. Johnson
David S. Johnson was an American computer scientist. Born December 9, 1945, in Washington, D.C.. Died March 8, 2016. Educated at Massachusetts Institute of Technology and Amherst College. Awards include Knuth Prize, ACM Fellow and Fellow of the Society for Industrial and Applied Mathematics.
Facts
21 facts · 2 confirmed by two sources · 9 cited · 10 from one source
Where this comes from
Papalocal keeps its own record. It started from these sources; what each one said is kept here as it was copied, so a change on their side never changes this page by itself. Tap one to read its version.
What Wikidata says · copied November 18, 2026 · revision 2521437971
- Described as
- American computer scientist (1945-2016)
- Other names
- David Stifler Johnson
- Born
- December 9, 1945
- Died
- March 8, 2016 · 1 reference
- Born in
- Washington, D.C.
- Citizen of
- United States
- Occupation
- computer scientist; engineer; university teacher · 1 reference; mathematician · 1 reference
- Worked for
- Columbia University
- Education
- Massachusetts Institute of Technology; Amherst College
- Member of
- Association for Computing Machinery (1995–) · 1 reference; Society for Industrial and Applied Mathematics (2009–) · 1 reference
- Awards
- Knuth Prize (2010); ACM Fellow (1995) · 1 reference; Fellow of the Society for Industrial and Applied Mathematics (2009) · 1 reference; Frederick W. Lanchester Prize (1979)
- Field
- computer science · 1 reference; informatics · 1 reference; algorithm · 1 reference; mathematical optimization · 1 reference
- Wikipedias with a page
- 15
Wikidata item Q92801 (wikidata.org/wiki/Q92801), public domain (CC0). Copied November 18, 2026.
What Wikipedia says · copied November 18, 2026 · revision 1383252935
David Stifler Johnson (December 9, 1945 – March 8, 2016) was an American computer scientist specializing in algorithms and optimization. He was the head of the Algorithms and Optimization Department of AT&T Labs Research from 1988 to 2013, and was a visiting professor at Columbia University from 2014 to 2016. He was awarded the 2010 Knuth Prize.
Johnson was born in 1945 in Washington, D.C. He graduated summa cum laude from Amherst College in 1967, then earned his S.M. from MIT in 1968 and his Ph.D. from MIT in 1973. All three of his degrees are in mathematics. He was inducted as a Fellow of the Association for Computing Machinery in 1995, and as a member of the National Academy of Engineering in 2016.
He was the coauthor of Computers and Intractability: A Guide to the Theory of NP-Completeness (ISBN 0-7167-1045-5) along with Michael Garey. As of March 9, 2016, his publications have been cited over 96,000 times, and he has an h-index of 78. Johnson died on March 8, 2016, at the age of 70.
- Born, in its opening lines
- December 9, 1945
- Died, in its opening lines
- March 8, 2016
From the Wikipedia article “David S. Johnson” (en.wikipedia.org/wiki/David_S._Johnson), by its contributors, under CC BY-SA 4.0 (creativecommons.org/licenses/by-sa/4.0/). Copied November 18, 2026; not changed.
Confirmed Two sources agree. Cited One source, and it names where it got it. One source One source, without a reference of its own. Sources disagree The sources disagree. We show the best-supported value and keep theirs below.