Back to CS 473 homepage.
Recommended textbooks: You are not required to buy these books.
by Dasgupta, Papadimitriou, Vazirani.
On reserve at Grainger. Very readable and nice book. A draft is available online for free.
Update: It seems that the authors took down the free version.
A web search led to this version.
- Jon Kleinberg and Éva Tardos. Algorithm Design.
Addison-Wesley, 2005. Excellent book although not so cheap. Many good exercises and woderful chapter on network flows. More formal analysis than the Dasgupta etal book.
Other recommended reading:
- Jeff Erickson's algorithms material (highly recommended).
- Course material from Spring 2013 with pointers to past semesters.
- Introduction to Algorithms by Cormen, Leiserson, Rivest, Stein. On reserve at Grainger.
- Computers and Intractability by Garey and Johnson. On reserve