CS473 - Fundamental Algorithms

Back to CS 473 homeage.

Required textbook:

Algorithms by Dasgupta, Papadimitriou, Vazirani. On reserve at Grainger. Very readable and nice book. A draft is available online for free. You are not required to buy it.

Other recommended reading:

Jon Kleinberg and Éva Tardos. Algorithm Design. Addison-Wesley, 2005. Overpriced.
Jeff Erickson's course material from Spring 2010 (highly recommended).
Chandra Chekuri's class notes from Fall 2009.
Mahesh Viswanathan's class notes from Spring 2008.
Sariel Har-Peled's course material (mostly for the graduate level).
Introduction to Algorithms by Cormen, Leiserson, Rivest, Stein. On reserve at Grainger.
Computers and Intractability by Garey and Johnson. On reserve at Grainger.

Newsgroup: class.sp11.cs473 on the news server news.cs.illinois.edu.
You must sign up for access if you have not already done so.