From: Dr Acula Subject: Re: set covering Date: Mon, 19 Apr 1999 23:31:33 GMT Newsgroups: sci.math Keywords: NP completeness -- references marco fabiani wrote: > Hi all, i'm a student. > > I'm searching for a web site or a book where i can find theory about this > problem, and all graph-dedicated NP problems. Can anyone help me? > I made several researches with altavista, yahoo, etc. but i found only > algorithms (all equals). I need theory. > > Please, help me! > > Thanks, Marco Hello Marco, there's the most oft quoted book of all on NP completeness by Garey and Johnson which is a terrific source of all NP complete problems known to them when they authored the book (which is quite a few!) , also there is an ongoing NP-completeness column in the Journal of Algorithms, authored by Johnson. Cheers, Sam.