O. Goldreich:
Foundations of Cryptography: a two-volume textbook "Basic Tools" and "Basic Applications").
Published by Cambridge University Press, 2001 and 2004.
O. Goldreich:
Computational Complexity: A Conceptual Perspective.
Book in preparation. Drafts are avilable
R. Diestel:
"Graph Theory"
O. Goldreich:
"Modern Cryptography, Probabilistic Proofs and Pseudorandomness"
H. Wilf:
"Algorithms and Complexity"
C.-K. Yap:
"Theory of Complexity Classes"