Algorithms by Umesh Vazirani, Sanjoy Dasgupta and Christos H. Papadimitriou This textbook is the one I kept after the course ended for reference.