David S. Johnson
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 |
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
- ↑ 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.
- ↑ "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.