Lecture Schedule, CSE 421, Autumn 2016

LectureDateTopicReadingLecturerSlides
Lecture 1Wednesday, September 28Course Introduction, Stable MarriageKleinberg-Tardos, Section 1.1Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 2Friday, September 30Stable MatchingKleinberg-Tardos, Section 1.1Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 3Monday, October 3Five ProblemsKleinberg-Tardos, Section 1.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 4Wednesday, October 5RuntimeKleinberg-Tardos, Sections 2.1, 2.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 5Friday, October 7Graph TheoryKleinberg-Tardos, Sections 3.1, 3.2, 3.4Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 6Monday, October 10Graph TheoryKleinberg-Tardos, Sections 3.4, 3.5, 3.6Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 7Wednesday, October 12Greedy AlgorithmsKleinberg-Tardos, Sections 4.1, 4.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 8Friday, October 14Greedy AlgorithmsKleinberg-Tardos, Sections 4.2, 4.3Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 9Monday, October 17Shortest PathsKleinberg-Tardos, Section 4.4Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 10Wednesday, October 19Minimum Spanning Trees IKleinberg-Tardos, Section 4.5, 4.7Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 11Friday, October 21Minimum Spanning Trees IIKleinberg-Tardos, Section 4.5, 4.7Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 12Monday, October 24RecurrencesKleinberg-Tardos, Section 5.1, 5.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 13Wednesday, October 26RecurrencesKleinberg-Tardos, Section 5.1, 5.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 14Friday, October 28Divide and ConquerKleinberg-Tardos, Section 5.3, 5.4Richard Anderson (PPTX) (PDF) (PDF Handouts)
Midterm ExamMonday, October 311.1 - 5.2Kleinberg-Tardos, Section 1.1 - 5.2  
Lecture 15Wednesday, November 2Divide and ConquerKleinberg-Tardos, Section 5.4, 5.5Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 16Friday, November 4Dynamic ProgrammingKleinberg-Tardos, Sections 6.1, 6.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 17Monday, November 7Dynamic ProgrammingKleinberg-Tardos, Sections 6.1, 6.2, 6.3Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 18Wednesday, November 9Dynamic ProgrammingKleinberg-Tardos, Sections 6.6, 6.7Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Veterans' DayFriday, November 11
Lecture 19Monday, November 14Dynamic ProgrammingKleinberg-Tardos, Sections 6.6, 6.7Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 20Wednesday, November 16Shortest PathsKleinberg-Tardos, Sections 6.8-6.10Paul Beame (PPTX) (PDF) (PDF Handouts)
Lecture 21Friday, November 18Network FlowKleinberg-Tardos, Sections 7.1 - 7.2Ben Jones (PPTX) (PDF) (PDF Handouts)
Lecture 22Monday, November 21Network FlowKleinberg-Tardos, Sections 7.1 - 7.2Max Horton (PPTX) (PDF) (PDF Handouts)
Lecture 23Wednesday, November 23Network Flow and ApplicationsKleinberg-Tardos, Sections 7.5, 7.6, 7.12Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 24Monday, November 28Network Flow ApplicationsKleinberg-Tardos, Sections 7.10, 7.11Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 25Wednesday, November 30NP-CompletenessKleinberg-Tardos, Sections 8.1-8.4Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 26Friday, December 2NP-CompletenessKleinberg-Tardos, Sections 8.1-8.4Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 27Monday, December 5NP-CompletenessKleinberg-Tardos, Sections 8.4-8.8Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 28Wednesday, December 7Coping with NP-CompletenessKleinberg-Tardos, Chapter 11Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 29Friday, December 9NP and BeyondKleinberg-Tardos, Chapter 9Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
-->