- My lecture slides in interactive and handout form are being continually updated.
- The book Introduction to Analysis of Algorithms, by P. Flajolet and R. Sedgewick, is available from the library (several copies, short loan and longer loan). A list of errata is available.
- A draft (February 2006) of the soon-to-be-published book Analytic Combinatorics, by P. Flajolet and R. Sedgewick, is available in a local copy.
- The book generatingfunctionology by H. Wilf is useful for learning about generating functions.
- The book Foundations of Applied Combinatorics by E. Bender and S. G. Williamson has useful information relevant to the course.
- The book Concrete Mathematics by R. Graham, D. Knuth and O. Patashnik is available from our library and covers the mathematics required in great detail. Here is a page containing a list of errata and other information about the book.
- Some papers discussed in class can be found here.
Last updated July 2006.