David S. Johnson
No biography available.
Works (5)

Computers and intractability

Discrete algorithms and complexity

Data structures, near neighbor searches, and methodology

Network flows and matching

Cliques, Coloring, and Satisfiability: Second Dimacs Implementation Challenge, October 11-13, 1993 (Dimacs Series in Discrete Mathematics and Theoretical Computer Science)