Open main menu

David S. Johnson

American computer scientist

David Stifler Johnson (December 9, 1945 – March 8, 2016) was an American computer scientist. He was known for his works in algorithms and optimization. He was the head of the Algorithms and Optimization Department of AT&T Labs Research from 1988 to 2013. He was a visiting professor at Columbia University from 2014 to 2016.[1] He was awarded the 2010 Knuth Prize.[2]

David S. Johnson
David Stifler Johnson

(1945-12-09)December 9, 1945
DiedMarch 8, 2016(2016-03-08) (aged 70)
Alma mater
Known for
Scientific career
FieldsComputer science
ThesisNear-Optimal Bin Packing Algorithms (1973)

Johnson died on March 8, 2016 at the age of 70.[1]


  1. 1.0 1.1 Crane, Linda. "In Memoriam: David S. Johnson". Columbia University Computer Science. Columbia University. Retrieved 9 March 2016.
  2. Association for Computing Machinery. "David S. Johnson Named 2010 Knuth Prize Winner for Innovations that Impacted the Foundations of Computer Science". Press release.