From: Dr Acula <dr_acula@mailcity.com>
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.