David S. Johnson

Born: 1945

No bio available. Add one in Open Library.

Born: 1945

Books by David S. Johnson (50 max)

+ shelf+ list

Computers and intractability: a guide to the theory of NP-completeness

1979

Michael R. Garey, David S. Johnson

+ shelf+ list

Data structures, near neighbor searches, and methodology: fifth and sixth DIMACS implementation challenges : papers related to the DIMACS challenge on dictionaries and priority queues (1995-1996) and the DIMACS challenge on near neighbor searches (1998-1999)

2002

Michael H Goldwasser, David S. Johnson, Catherine C. McGeoch

+ shelf+ list

Near-optimal bin packing algorithms

1973

David S. Johnson

+ shelf+ list

Discrete algorithms and complexity: proceedings of the Japan-US Joint Seminar, June 4-6, 1986, Kyoto, Japan

1987

David S. Johnson

+ shelf+ list

Network flows and matching: first DIMACS implementation challenge

1993

David S. Johnson, Catherine C. McGeoch

+ shelf+ list

Cliques, coloring, and satisfiability: second DIMACS implementation challenge, October 11-13, 1993

1996

David S. Johnson

+ shelf+ list

The shortest path problem: ninth DIMACS implementation challenge

2009

Camil Demetrescu, Andrew V. Goldberg, David S. Johnson