David S. Johnson photograph

David S. Johnson

Use attributes for filter !
Gender Male
Death7 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
BooksCliques, 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.
ID563392
Send edit request

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.

David S. Johnson Photos

Related Persons

Next Profile ❯