- Homework #1
(Ford-Fulkerson
counter example, vertex cover - matching duality, flow definitions)
- Homework #2
(Dilworth, Koenig,
Hall)
- Homework #3
(Goldberg Tarjan:
push relabel algorithm)
- Homework #4
(Menger, Hoffman,
transportation, Gabow (bit scaling))
- Homework #5
(Minimum cuts)
- Homework #6 (Applications of min cost flow)

2008-12-29