Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences) (Paperback)
by M. R. Garey, D. S. Johnson

Comprehensive and eloquently written, this book is a real classic and the Bible for NP-Complete research.