David S. Johnson

David S. Johnson
Born
David Stifler Johnson

(1945-12-09)December 9, 1945
Washington, D.C.
DiedMarch 8, 2016(2016-03-08) (aged 70)
NationalityAmerican
Alma mater
Known for
Awards
Scientific career
FieldsComputer science
ThesisNear-Optimal Bin Packing Algorithms (1973)
Websitehttp://davidsjohnson.net

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. He was awarded the 2010 Knuth Prize.

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

References

  1. 1 2 Crane, Linda. "In Memoriam: David S. Johnson". Columbia University Computer Science. Columbia University. Archived from the original on 16 March 2016. Retrieved 9 March 2016.
  2. ↑ "David S. Johnson Named 2010 Knuth Prize Winner for Innovations that Impacted the Foundations of Computer Science" (Press release). Association for Computing Machinery. Archived from the original on 2010-03-05. Retrieved 2016-03-14.