Lecture Schedule, CSE 417, Autumn 2023

LectureDateTopicReadingLecturerSlides
Lecture 1Wednesday, September 27Course Introduction Kleinberg-Tardos, Section 1.1Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 2Friday, September 29Stable MatchingKleinberg-Tardos, Section 1.1Richard Anderson (PPTX) (PDF) (PDF Handouts)
Lecture 3Monday, October 2Five ProblemsKleinberg-Tardos, Section 1.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 4Wednesday, October 4RuntimeKleinberg-Tardos, Section 2.1, 2.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 5Friday, October 6Graph Theory IKleinberg-Tardos, Section 3.1, 3.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 6Monday, October 9Graph Theory IIKleinberg-Tardos, Section 3.2, 3.3, 3.4Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 7Wednesday, October 11Graph Theory IIIKleinberg-Tardos, Section 3.2, 3.3, 3.4Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 8Friday, October 13Greedy Algorithms IKleinberg-Tardos, Section 4.1, 4.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 9Monday, October 16Greedy Algorithms IIKleinberg-Tardos, Section 4.2, 4.3Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 10Wednesday, October 18Greedy Algorithms IIIKleinberg-Tardos, Section 4.2, 4.3Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 11Friday, October 20Shortest PathsKleinberg-Tardos, Section 4.4Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 12Monday, October 23MSTKleinberg-Tardos, Section 4.4, 4.5Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 13Wednesday, October 25MSTKleinberg-Tardos, Section 4.4, 4.7Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 14Friday, October 27MST etc.Kleinberg-Tardos, Section 4.4, 4.7, 4.9Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
MidtermMonday, October 30
Lecture 15Wednesday, November 1Divide and ConquerKleinberg-Tardos, Section 5.1-5.2Richard Anderson (PPTX) (PDF) (PDF Handouts)
Lecture 16Friday, November 3Divide and ConquerKleinberg-Tardos, Section 5.1-5.3Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 17Monday, November 6Divide and ConquerKleinberg-Tardos, Section 5.3-5.5Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 18Wednesday, November 8Divide and ConquerKleinberg-Tardos, Section 5.3-5.5Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Holiday, Veterans DayFriday, November 10
Lecture 19Monday, November 13Dynamic Programming IKleinberg-Tardos, Section 6.1-6.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 20Wednesday, November 15Dynamic Programming IIKleinberg-Tardos, Section 6.1-6.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 21Friday, November 17Dynamic Programming - Subset SumKleinberg-Tardos, Section 6.4Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 22Monday, November 20Dynamic Programming - String AlignmentKleinberg-Tardos, Section 6.6Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 23Wednesday, November 22Dynamic Programming - Shortest PathsKleinberg-Tardos, Section 6.8-6.9Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Holiday, ThanksgivingFriday, November 24
Lecture 24Monday, November 27Network Flow IKleinberg-Tardos, Section 7.1-7.2 Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 25Wednesday, November 29Network Flow IIKleinberg-Tardos, Section 7.1-7.2 Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 26Friday, December 1Network Flow ApplicationsKleinberg-Tardos, Section 7.5, 7.6, 7.12Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 27Monday, December 4Net Flow Applications and NP-Completeness IKleinberg-Tardos, Section 8.1, 8.2, 8.3Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 28Wednesday, December 6NP-Completeness IIKleinberg-Tardos, Section 8.3, 8.4, 8.5Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 29Friday, December 8NP-Completeness IIIKleinberg-Tardos, Section 8.5, 8.6, 8.7, 8.8 Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)