Detailed Information
URL: http://www.nada.kth.se/~viggo/approxbook/Title: Complexity and Approximation
Description: Combinatorial optimization problems and their approximability properties: by G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, M. Protasi (Springer, 1999). Table of contents, errata, software supplement and a continuously updated catalog of approximability results.
Directory: Computers/Algorithms/Complexity
|