Check back here often ...
- Solution to the sample final exam is posted.
- Solution to homework 6 is posted.
- A past final exam is posted.
- There was a mistake in the statement of problem 10 of homework 6. I have uploaded a corrected version, please check it out.
- Solution to homework 5 is posted.
- An introduction to approximation algorithms is posted.
- homework 6 is out, due on Tue Dec 07.
- The Tutorial on NP-Completeness is updated.
- A Tutorial on NP-Completeness is posted. The tutorial contains most (if not all) things I will (and have) discuss in lectures. You should read the proofs carefully to know how to present an NPC proof.
- Solution to homework 4 is posted.
- Homework 5 is out, due on Tuesday, Nov 23.
- Homework 4 is out, due on Tuesday, Nov 09.
- There has been a small change in the tentative schedule: there are a total of 6 homework assignments now. See also assignments.
- Solution to midterm is posted
- Solution to hw3 is posted
- There will be no recitation next week (the midterm week). You can go to the TAs' office hours (and mine) or make appointments with the TAs for questions.
- Lecture notes on the greedy method are updated.
- Solution to hw 2 is posted.
- Homework 3 is posted, due on Oct 19. Absolute deadline! No late submission is accepted for this particular assignment.
- I've also posted a sample midterm exam, in case some one wants a head start. The exam is close-book, close-note, close-everything, except for a one (face of a) page cheat-sheet. You can prepare the cheat-sheet in any way you want. The page is of US-letter size or smaller. (Want me to define "smaller"?)
- Homework 2 is updated, a correction to problem 4 was made.
- Solution to homework 1 is posted,
- There is a change in the tentative schedule for week 5.
- Homework 2 is out, due on Oc 05.
- A note on writing proofs about asymptotic relations has been posted (PDF format).
- Tentative Schedule has been updated (reading list for next two weeks).
- There will be no class on Thursday, Sep 16.
- Homework 1 is out, due on Sep 21.
- Let the fun begin ...
- There will be no recitation in the first week of class.