Homework 1: Quiz 0. Due Tuesday July 27 in class.
Homework 2. Due Friday Aug 6 in class.
Please make sure that you save all homeworks and quiz/test papers returned to you after grading.
If you miss a lecture, it is your responsibility to check what happened in it.
Homework 3. Due Tuesday Aug 17 in class.
It is a good idea to start working on homeworks as well studying for an exam well before the deadline. If you start early, you are relaxed, and you give yourself some chance of liking what you are doing, some chance of deriving some pleasure out of it. If you work only at the last minute, you have effectively ensured that there is no pleasure to be obtained.
Quiz 1 from last year with solution.
Homework 4. Due Tuesday Aug 27 in class.
Homework 5. Due Tuesday Sept 10 in class.
Midsem from last year with solution.
Homework 6. Due Tuesday Sept 28 in class. Reading material: start and read the entire chapter and start solving all problems. We will do the section on proving HC is NP-complete, but not much else.
Homework 7. Due Tuesday Oct 5 in class.
Notes for the k-center problem.
Greedy algorithm for set cover.
Homework 8. Due Tuesday Oct 11 in class.
Facility location by rounding.
Homework 9. Due Tuesday Oct 18 in class.
Homework 10. Due Tuesday Oct 26 in class.
Randomized algorithm for 3 Sat.
Homework 11. Due Tuesday Nov 9 in class.