Text:

Algorithm Design and Analysis, by Kleinberg and Tardos

Syllabus:

Click Here for the syllabus.

Policies:

Announcements:

I haved updated the "Lecture Schedule" (link below) to list the material that you should know for the final exam.

Exam Week Office Hours:  Tuesday 11:00 - 12:00, 2:00 - 4:30,  Wednesday 1:30 - 4:30

Lectures:

Lecture Schedule

Assignments:

Assignment 1     is due on Wed Oct 5  

Assignment 2    is due on Wed Oct 26   

Assignment 3    is due on Wed Nov 16.

Assignment 4 is due on Wed Nov 30.  You will need the file a4q1.pdf,

Old Tests:

2009 Midterm  and Solutions          

2011 Midterm Solutions

2006 Final Exam   The figures for Problem 5.

2009 Final Exam and Solutions