A Guide to the Theory of NP-Completeness

This book is intended as a detailed guide to the theory of NP­ completeness, emphasizing those concepts and techniques that seem to be most useful for applying the theory to practical problems. It can be viewed as consisting of three parts. The first part, Chapters 1 through 5, covers the basic theory of NP­ completeness.

  Theory, Completeness, The theory of np completeness, The theory of np, 173 completeness, Theory of np