New Book on Approximation Algorithms
Errata List for Papadimitriou's Book
Quantum Complexity Information