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