We have posted a revised version of
Computational Intractability: A Guide to Algorithmic Lower Bounds
The book is here.
(For the original post about it, edited it to use the new title (see below), see HERE.)
We changed the title (the title above is the new one)
since the earlier title looked too much
like the title of Garey's and Johnson's classic. While that was intentional we
later felt that it was too close to their title and might cause confusion.
Of course changing the title might also cause confusion; however,
this post (and we will email various people as well) will stem that confusion.
We welcome corrections, suggestions and comments on the book. Email us at email@example.com