Welcome to the web site of

Complexity and Approximation

Combinatorial optimization problems and their approximability properties

by

G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, M. Protasi

The book was published in November 1999.

• The authors
• Table of contents
• Introduction
• The list of NP optimization problems
• Order the book
• Visualization algorithms
• Errata
• How to report errors in the book