David S. Johnson
| Use attributes for filter ! | |
| Gender | Male |
|---|---|
| Death | 8 years ago |
| Date of birth | December 9,1945 |
| Zodiac sign | Sagittarius |
| Born | Washington |
| D. C. | |
| United States | |
| Date of died | March 8,2016 |
| Known for | Computers and Intractability |
| Job | Computer scientist |
| Education | Massachusetts Institute of Technology |
| Amherst College | |
| Books | Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, October 11-13, 1993 |
| Network Flows and Matching: First DIMACS Implementation Challenge | |
| Natural History of Singapore | |
| Computers and Intractability | |
| Awards | ACM Fellow |
| Date of Reg. | |
| Date of Upd. | |
| ID | 563392 |
David S. Johnson Life story
David Stifler Johnson was an American computer scientist specializing in algorithms and optimization. He was the head of the Algorithms and Optimization Department of AT&T Labs Research from 1988 to 2013, and was a visiting professor at Columbia University from 2014 to 2016. He was awarded the 2010 Knuth Prize.
