ECS 122B  Winter 2011 Advanced Algorithm Design and Analysis
New Announcements
 ps4 Solutions are under resources on smartsite
 bitonic sort link
 Sam OH Tuesday 8th, 3:155, My OH Wed. 9th 10:1511:15 (none Tuesday)
 ps3 Solutions are under resources on smartsite
 Problem Set 4 Due 3/7/2011 (2/22/11)
 The following is a link to a book on approximation algorithms available for free download. Used in 2/22 lecture
 approximation book
download page
 NOTE: ps3 is due Wed. the 23rd (the Day is wrong on the probelem set pdf).
 Problem Set 3 Due 2/23/11 (2/15/11)
 Midterm solutions on the smartsite web site under Resources.
 Ps2 solutions on the smartsite web site under Resources.
 sample problems chapter 6,7 (both)
 Midterm Tuesday, 2/8/11. Open book and notes

 General Information (1/1)

Old Announcements
 Note that the secondary text book is now the Kelinberg Tardos one (to match current 122A usage)
 Old Announcements

Class Information
Homeworks and Homework Solutions (those with 2011 dates are live)
Web, Pages
Midterm and Final
Syllabus, Readings, and General Information
Some useful algorithms books
 Network Flows, by Ahuja, Magnanti, Orlin
 Approximation Algorithms for NPhard problems, by Hochbaum
 Algorithms on Strings, Trees and Sequences, by Gusfield
 shortest Apath notes  shortest Apath notes
Programs
Supplemental Readings