David S. Johnson
Sign in to saveAlso known as David Stifler Johnson
American computer scientist (1945-2016)
Person · Open Library
- Born
- 1945
- Works
- 7
Top works
- Cliques, Coloring, and Satisfiability: Second Dimacs Implementation Challenge, October 11-13, 1993 (Dimacs Series in Discrete Mathematics and Theoretical Computer Science)
- Discrete algorithms and complexity
- Data structures, near neighbor searches, and methodology
- Network flows and matching
- The shortest path problem
via Open Library + Wikidata
Wikidata facts
- Instance of
- human
- Given name
- David
- Family name
- Johnson
- Gender
- male
- Citizenship
- United States
- Place of birth
- Washington, D.C.
- Occupation
- university teacher
- Educated at
- Amherst College
- Employer
- Columbia University
- Languages spoken
- English language
- Field of work
- mathematical optimization
Show 5 more facts
- date of birth
- 1945-12-09
- Erdős number
- 2
- date of death
- 2016-03-08
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0