David S. Johnson

American computer scientist (1945-2016)

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
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

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

References change

  1. 1.0 1.1 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.