David S. Johnson
Use attributes for filter ! | |
Gender | Male |
---|---|
Death | 7 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.