Welcome to the web site of

Complexity and Approximation

book cover

Combinatorial optimization problems and their approximability properties


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

Springer Verlag, ISBN 3-540-65431-3.

The book was published in November 1999.

Responsible for this page: Viggo Kann <viggo@nada.kth.se>
Latest change August 30, 2009
Technical support: <webmaster@nada.kth.se>