Picking Up Assignments: Assignments should be submitted in class, before lecture starts. Graded assignments and exams will be handed back in class, otherwise you can pick them up from the instructors during their office hours. You may not pick up your friends' homework for them.
Regrades: If you feel you have been marked unjustly, you may submit a regrade request to the instructors within a week of receiving the item in question. There are regrade forms outside Upson 303. You should give them the item to be regraded, as well as a sufficient explanation as to why you think you were wronged. Keep in mind that your mark can go up OR down (or stay the same).
Assignment 1: Matchings & Graphs
Issued: 7 July
Due: 11 July
Solutions
Assignment 2: Greedy & MSTs
Issued: 9
July
Due: 14 July
Solutions
Assignment 3: Divide & Conquer
Issued: 14 July
Due: 17 July
Solutions
Assignment 4: Dynamic Programming
Issued: 15 July
Due: 21
July
Solutions
Assignment 5: Network Flows (Shorter)
Issued: 23 July
Due: 28
July
Solutions
Assignment 6: Network Flows (Longer)
Issued: 25 July
Due: 31
July
Solutions
Assignment 7: NP Completeness
Issued: 30 July
Due: 5 August
Solutions>
Assignment 8: Special Cases of NP & Approximation Algorithms
Issued: 7 August
Due: 13
August
Solutions
Assignment 9: Probabilistic & Online Algorithms
Issued: 12 August
Due: 15
August
Solutions