Lecture | Date | Topic | Reading | Lecturer | Slides |

Lecture 1 | Wednesday, January 4 | Course Introduction | Kleinberg-Tardos, Section 1.1 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Lecture 2 | Friday, January 6 | Stable Matching | Kleinberg-Tardos, Section 1.1 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Lecture 3 | Monday, January 9 | Five Problems | Kleinberg-Tardos, Section 1.2 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Lecture 4 | Wednesday, January 11 | Runtime | Kleinberg-Tardos, Section 2.1, 2.2 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Lecture 5 | Friday, January 13 | Graph Theory I | Kleinberg-Tardos, Section 3.1, 3.2 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Holiday | Monday, January 16 | ||||

Lecture 6 | Wednesday, January 18 | Graph Theory II | Kleinberg-Tardos, Section 3.2, 3.3, 3.4 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Lecture 7 | Friday, January 20 | Graph Theory III | Kleinberg-Tardos, Section 3.2, 3.3, 3.4 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Lecture 8 | Monday, January 23 | Greedy Algorithms I | Kleinberg-Tardos, Section 4.1, 4.2 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Lecture 9 | Wednesday, January 25 | Greedy Algorithms II | Kleinberg-Tardos, Section 4.2, 4.3 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Lecture 10 | Friday, January 27 | Greedy Algorithms III | Kleinberg-Tardos, Section 4.2, 4.3 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Lecture 11 | Monday, January 30 | Shortest Paths | Kleinberg-Tardos, Section 4.4 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Lecture 12 | Wednesday, February 1 | MST | Kleinberg-Tardos, Section 4.4, 4.5 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Lecture 13 | Friday, February 3 | MST | Kleinberg-Tardos, Section 4.4, 4.7 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Lecture 14 | Monday, February 6 | MST etc. | Kleinberg-Tardos, Section 4.4, 4.7, 4.9 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Midterm | Wednesday, February 8 | ||||

Lecture 15 | Friday, February 10 | Divide and Conquer | Kleinberg-Tardos, Section 5.1-5.2 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Lecture 16 | Monday, February 13 | Divide and Conquer | Kleinberg-Tardos, Section 5.1-5.3 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Lecture 17 | Wednesday, February 15 | Divide and Conquer | Kleinberg-Tardos, Section 5.3-5.5 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Lecture 18 | Friday, February 17 | Dynamic Programming I | Kleinberg-Tardos, Section 6.1-6.2 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Holiday | Monday, February 20 | ||||

Lecture 19 | Wednesday, February 22 | Dynamic Programming II | Kleinberg-Tardos, Section 6.1-6.2 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Lecture 20 | Friday, February 24 | Dynamic Programming - Subset Sum | Kleinberg-Tardos, Section 6.4 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Lecture 21 | Monday, February 27 | Dynamic Programming - String Alignment | Kleinberg-Tardos, Section 6.6 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink (from 2020) (PDF with Ink) (from 2020) |

Lecture 22 | Wednesday, March 1 | Dynamic Programming | Kleinberg-Tardos, Section 6.8-6.9 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Lecture 23 | Friday, March 3 | NP-Completeness I | Kleinberg-Tardos, Section 8.1, 8.2, 8.3 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Lecture 24 | Monday, March 6 | NP-Completeness II | Kleinberg-Tardos, Section 8.3, 8.4, 8.5 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Lecture 25 | Wednesday, March 8 | NP-Completeness III | Kleinberg-Tardos, Section 8.5, 8.6, 8.7, 8.8 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |

Lecture 26 | Friday, March 10 | NP-Completeness and Beyond | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink) |