Computer and intractability: a guide to
β
Michael R. Garey, David S. Johnson
π
Library
π
1979
π
W.H.Freeman & Co Ltd
π
English
β 3 MB
This book's introduction features a humorous story of a man with a line of people behind him, who explains to his boss, "I can't find an efficient algorithm, but neither can all these famous people. This man illustrates an important quality of a class of problems, namely, the NP-complete problems: i