Explore relationships

Computers and Intractability

Computers and Intractability: A Guide to the Theory of NP-Completeness is a textbook by Michael Garey and David S. Johnson. It was the first book exclusively on the theory of NP-completeness and computational intractability.

Use + to expand a branch. Click a topic name to open its summary.