David S. Johnson

David S. Johnson
David S. Johnson
Born	David Stifler Johnson; December 9, 1945; Washington, D.C.
Died	March 8, 2016 (aged 70)
Nationality	American
Alma mater	Amherst College; MIT;
Known for	Computers and Intractability;
Awards	ACM Fellow (1995); Knuth Prize (2010);
	Scientific career
Fields	Computer science
Thesis	Near-Optimal Bin Packing Algorithms (1973)
Website	http://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

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

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[cucs-in-memoriam-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.