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. Needless to say, the web is also an excellent source of information. Note, though, that not all sources on the web are completely reliable.

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

Computational Geometry
Mark de Berg, Marc van Kreveld, Mark Overmars and Otfried Schwarzkopf
Springer-Verlag, Berlin, 2000

Last modified: Thu Feb 2 11:14:21 EST 2006 by sutner@cs