Papalocal
Loading…
Papalocal · People

David S. Johnson

American computer scientist (1945-2016)
1945 – 2016 · computer scientist · United States
21 facts · 2 confirmed

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

Born
December 9, 1945 Confirmed
Died
March 8, 2016 Confirmed
Born in
Washington, D.C. One source
Citizen of
United States One source
Occupation
computer scientist One source
engineer One source
mathematician Cited
Worked for
Field
computer science One source
informatics Cited
algorithm Cited
mathematical optimization Cited

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.

Papalocal’s own record, started from Wikidata and Wikipedia.Report / request a correction