Books

For the most part lectures will be based on Kozen's book.

The Design and Analysis Algorithms
Dexter C. Kozen
Springer-Verlag, 1992

We will provide lecture notes for the material covered in class not in Kozen, but some of you may want to do some additional reading. Here is a list of some of the more popular texts that you might find helpful. The web is also an excellent source of information. Note, though, that not all sources on the web are completely reliable.

Algorithm Design
Kleinberg and Tardos
Addison-Wesley, 2005

Randomized Algorithms
Motwani and Raghavan
Cambridge University Press, 1995

Introduction to Algorithms
T. Cormen, C. Leiserson, R. Rivest, C. Stein
McGraw Hill, 2001

Computer Algorithms, Introduction to Design and Analysis
Sarah Baase, Allen van Gelder
Addison-Wesley, 2000

Introduction to Algorithms: A Creative Approach
U. Manber
Addison-Wesley, 1990

The Design and Analysis of Computer Algorithms
A. Aho, J. Hopcroft, J. Ullman
Addison-Wesley, 1974

Algorithmics: Theory and Practice
G. Brassard, P. Bratley
Prentice Hall, 1996

On the web

Computational Geometry Algorithms and Applications By M. de Berg, M. van Kreveld, M. Overmars, and O. Cheong