15-451 Fall 1996 [Books] (original) (raw)

Books

Required text:

• [Kz] The Design and Analysis of Algorithms by Dexter Kozen. Highly recommended reference books. One will most likely do:
• [CLR] Introduction to Algorithms by Cormen, Leiserson, and Rivest.
• [AHU] The Design and Analysis of Computer Algorithms by Aho, Hopcroft and Ullman.
• [TARJAN] Data Structures and Network Algorithms by R. E. Tarjan. Other useful material can be found in:
• The Art of Computer Programming (three volumes) by D. E. Knuth.
• An Introduction to Parallel Algorithms by Joseph JaJa.
• Randomized Algorithms by R. Motwani and P. Raghavan.
• Combinatorial Algorithms by Reingold et al.
• Programming Pearls by J. Bentley.
• Algorithms by R. Sedgewick.
• Computational Geometry an introduction by F. Preparata and M. Shamos . These books are on reserve in the E&S library, and are available in the bookstore.