Lecture Schedule, CSE 417, Winter 2023

LectureDateTopicReadingLecturerSlides
Lecture 1Wednesday, January 4Course Introduction Kleinberg-Tardos, Section 1.1Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 2Friday, January 6Stable MatchingKleinberg-Tardos, Section 1.1Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 3Monday, January 9Five ProblemsKleinberg-Tardos, Section 1.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 4Wednesday, January 11RuntimeKleinberg-Tardos, Section 2.1, 2.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 5Friday, January 13Graph Theory IKleinberg-Tardos, Section 3.1, 3.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
HolidayMonday, January 16
Lecture 6Wednesday, January 18Graph Theory IIKleinberg-Tardos, Section 3.2, 3.3, 3.4Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 7Friday, January 20Graph Theory IIIKleinberg-Tardos, Section 3.2, 3.3, 3.4Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 8Monday, January 23Greedy Algorithms IKleinberg-Tardos, Section 4.1, 4.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 9Wednesday, January 25Greedy Algorithms IIKleinberg-Tardos, Section 4.2, 4.3Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 10Friday, January 27Greedy Algorithms IIIKleinberg-Tardos, Section 4.2, 4.3Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 11Monday, January 30Shortest PathsKleinberg-Tardos, Section 4.4Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 12Wednesday, February 1MSTKleinberg-Tardos, Section 4.4, 4.5Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 13Friday, February 3MSTKleinberg-Tardos, Section 4.4, 4.7Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 14Monday, February 6MST etc.Kleinberg-Tardos, Section 4.4, 4.7, 4.9Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
MidtermWednesday, February 8
Lecture 15Friday, February 10Divide and ConquerKleinberg-Tardos, Section 5.1-5.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 16Monday, February 13Divide and ConquerKleinberg-Tardos, Section 5.1-5.3Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 17Wednesday, February 15Divide and ConquerKleinberg-Tardos, Section 5.3-5.5Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 18Friday, February 17Dynamic Programming IKleinberg-Tardos, Section 6.1-6.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
HolidayMonday, February 20
Lecture 19Wednesday, February 22Dynamic Programming IIKleinberg-Tardos, Section 6.1-6.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 20Friday, February 24Dynamic Programming - Subset SumKleinberg-Tardos, Section 6.4Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 21Monday, February 27Dynamic Programming - String AlignmentKleinberg-Tardos, Section 6.6Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink (from 2020) (PDF with Ink) (from 2020)
Lecture 22Wednesday, March 1Dynamic ProgrammingKleinberg-Tardos, Section 6.8-6.9Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 23Friday, March 3NP-Completeness IKleinberg-Tardos, Section 8.1, 8.2, 8.3Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 24Monday, March 6NP-Completeness IIKleinberg-Tardos, Section 8.3, 8.4, 8.5Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 25Wednesday, March 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)
Lecture 26Friday, March 10NP-Completeness and Beyond Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)