David S. Johnson
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 December 9, 1945 |
Died | March 8, 2016 | (aged 70)
Nationality | American |
Alma mater | |
Known for | |
Awards |
|
Scientific career | |
Fields | Computer science |
Thesis | Near-Optimal Bin Packing Algorithms (1973) |
Website | http://davidsjohnson.net |
Johnson died on March 8, 2016 at the age of 70.[1]
References
- ↑ 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.
- ↑ 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. Retrieved 2016-03-14.