- Homework #1
(Ford-Fulkerson
counter example, vertex cover - matching duality, Dilworth, Koenig,
Hall)
- Homework #2
(Menger, Hoffman, transportation, Gabow (bit scaling))
- Homework #3 (applications of min cost flow)
- Homework #4 (matching)
- Homework #5
(polyhedrons)

2008-04-06