Catalog of NP-complete problems, more up-to-date than Garey&Johnson? Is there some book or other reference that I can cite as a catalog of NP-complete problems, more up-to-date than the appendix of Garey&amp;Johnson's book? I don't want to cite web sites, even though I know there are some excellent compendiums om the web.
The book http://www.csc.kth.se/~viggo/approxbook/ on which the site http://www.csc.kth.se/~viggo/wwwcompendium/ is based.