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