NP-completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness

Michael R. Garey,David S. Johnson