[Garey79] M. R. Garey and D. S. Johnson, Computers and Intractability, Freeman Press,1979 [This book describes many of the intractable problems faced in computer science.]