Lecture | Date | Topic | Reading | Lecturer | Slides |
Lecture 1 | Monday, January 7 | Course Introduction, Stable Marriage | Kleinberg-Tardos, Section 1.1 | Robbie Weber |
(PPTX)
(PDF)
(PDF Handouts) |
Lecture 2 | Wednesday, January 9 | Stable Matching | Kleinberg-Tardos, Section 1.1 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts) |
Lecture 3 | Friday, January 11 | Five Problems | Kleinberg-Tardos, Section 1.2 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts) |
Lecture 4 | Monday, January 14 | Runtime | Kleinberg-Tardos, Sections 2.1, 2.2 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts) |
Lecture 5 | Wednesday, January 16 | Graph Theory | Kleinberg-Tardos, Sections 3.1, 3.2, 3.4 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts)
(Slides with Ink) |
Lecture 6 | Friday, January 18 | Graph Theory | Kleinberg-Tardos, Sections 3.4, 3.5, 3.6 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts)
(Slides with Ink) |
MLK Day | Monday, January 21 | | | | |
Lecture 7 | Wednesday, January 23 | Greedy Algorithms | Kleinberg-Tardos, Sections 4.1, 4.2 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts)
(Slides with Ink) |
Lecture 8 | Friday, January 25 | Greedy Algorithms | Kleinberg-Tardos, Sections 4.2, 4.3 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts)
(Slides with Ink) |
Lecture 9 | Monday, January 28 | Shortest Paths | Kleinberg-Tardos, Section 4.4 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts)
(Slides with Ink) |
Lecture 10 | Wednesday, January 30 | Minimum Spanning Trees I | Kleinberg-Tardos, Section 4.5, 4.7 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts)
(Slides with Ink) |
Lecture 11 | Friday, February 1 | Minimum Spanning Trees II | Kleinberg-Tardos, Section 4.5, 4.7, 4.9 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts)
(Slides with Ink) |
Snow Day! | Monday, February 4 | | | | |
Lecture 12 | Wednesday, February 6 | Recurrences | Kleinberg-Tardos, Section 5.1, 5.2 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts)
(Slides with Ink) |
Snow Day! Again! | Friday, February 8 | | | | |
Snow Day! And again! | Monday, February 11 | | | | |
Midterm Exam | Wednesday, February 13 | 1.1 - 4.9 | Kleinberg-Tardos, Section 1.1 - 4.9 | | |
Lecture 13 | Friday, 15 | Recurrences Part 2 | Kleinberg-Tardos, Section 5.1, 5.2 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts)
(Slides with Ink) |
Presidents' Day | Monday, February 18 | | | | |
Lecture 14 | Wednesday, February 20 | Divide and Conquer | Kleinberg-Tardos, Section 5.3, 5.4 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts)
(Slides with Ink) |
Lecture 15 | Friday, February 22 | Divide and Conquer | Kleinberg-Tardos, Section 5.4, 5.5 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts)
(Slides with Ink) |
Lecture 16 | Monday, February 25 | Dynamic Programming | Kleinberg-Tardos, Sections 6.1, 6.2 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts)
(Slides with Ink) |
Lecture 17 | Wednesday, February 27 | Dynamic Programming | Kleinberg-Tardos, Sections 6.1, 6.2, 6.3 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts)
(Slides with Ink) |
Lecture 18 | Friday, March 1 | Dynamic Programming | Kleinberg-Tardos, Sections 6.6, 6.7 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts)
(Slides with Ink) |
Lecture 19 | Monday, March 4 | Dynamic Programming | Kleinberg-Tardos, Sections 6.6, 6.7 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts)
(Slides with Ink) |
Lecture 20 | Wednesday, March 6 | Shortest Paths and Network Flow | Kleinberg-Tardos, Sections 6.8-6.10, 7.1 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts)
(Slides with Ink) |
Lecture 21 | Friday, March 8 | Network Flow | Kleinberg-Tardos, Sections 7.1 - 7.2 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts)
(Slides with Ink) |
Lecture 22 | Monday, March 11 | Network Flow | Kleinberg-Tardos, Sections 7.1 - 7.2 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts)
(Slides with Ink) |
Lecture 23 | Wednesday, March 13 | Network Flow and Applications | Kleinberg-Tardos, Sections 7.5, 7.6, 7.10-7.12 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts)
(Slides with Ink) |
Lecture 24 | Friday, March 15 | NP-Completeness | Kleinberg-Tardos, Sections 8.1-8.4 | Richard Anderson |
(PPTX)
(PDF)
(PDF Handouts)
(Slides with Ink) |