Computational Complexity Books

Computers and Tractability

• authors: Michael R Garey, David S Johnson
• date: 1979
• borrow @ archive.org

.

Computational Complexity (Papadimitriou)

• authors: Christos Papadimitriou
• date: 1994
• borrow-with-print-disabilities @ archive.org

.

Computational Complexity (Wagner and Wechsung)

• authors: Klaus Wagner, G. Wechsung
• date: 1986
• borrow @ archive.org

Has some results about PSPACE-completeness in it.