Home

A Compendium of NP Optimization Problems


Author(s) : Pierluigi Crescenzi Viggo Kann, 
Publisher : N/A
Publication Date : 1995
ISSN : N/A
Abstract : This is a continuously updated catalog of approximability results for NP optimization problems. The compendium will be printed as an appendix of the book Ausiello et al., 1998 that will be published in the end of 1998 or beginning of 1999.,