ABSTRACT
At the conclusion of Chapter 6, we stated that proving a problem is NPcomplete does not make it go away. The subject of this chapter is to go beyond NP-completeness and to describe the various approaches that can be taken when confronted with an NP-complete problem.
