Must-Read Computer Science Books

The Art of Computer Programming, Volumes 1-3 Boxed Set
by Donald Knuth, Donald E. Knuth

Computational Complexity
by Christos H. Papadimitriou

The Academic Job Search Handbook
Philadelphia: University of Pennsylvania Press, c2001.

The Probabilistic Method (Wiley-Interscience Series in Discrete Mathematics and Optimization)
by Noga Alon and Joel Spencer 

The Discrepancy Method: Randomness and Complexity
by Bernard Chazelle