CS 7800: Advanced Algorithms

Fall 2025

Course Schedule

This schedule will be updated continuously throughout the term.

Date Topic Reading Notes
Fri
09/05/25
Class 1: Introduction
  • Course Overview
  • Stable Matching
[slides after]
HW1 Out
[pdf] [tex]
Tue
09/09/25
Class 2: Greedy Algorithms I
  • Interval Scheduling
  • Minimizing Lateness
[slides before] [slides after]
KT 4.1–4.2
Fri
09/12/25
Class 3: Greedy Algorithms II
  • Minimum Spanning Tree
  • Duality
[slides before] [slides after]
KT 4.5-4.6
E 7
HW1 Due

HW2 Out
[pdf] [tex]
Tue
09/16/25
Class 4: Dynamic Programming I
[slides before] [slides after]
Fri
09/19/25
Class 5: Dynamic Programming II
[slides before] [slides after]
Tue
09/23/25
Class 6: Dynamic Programming III
[slides before] [slides after]
Fri
09/26/25
Class 7: Network Flow I
[slides before] [slides after]
HW2 Due
Tue
09/30/25
Class 8: Network Flow II
[slides before] [slides after]