David S. Johnson

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
David S. Johnson
Born
David Stifler Johnson

(1945-12-09)December 9, 1945
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.[1] He was awarded the 2010 Knuth Prize.[2]

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

References[change | change source]

  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. http://www.acm.org/press-room/news-releases/2010/knuth-prize-09.