Hi All,
I've just found that a really thorough textbook "Complexity Theory: A
Modern Approach" by S. Arora and B. Barak is available online:
http://www.cs.princeton.edu/theory/complexity/
It may be a good replacement for Garey&Johnson as it cover more recent
developement.
--Stas
http://www.stasbusygin.org