Homework

PDF files:

1. Homework #1 (Ford-Fulkerson counter example, vertex cover - matching duality, Dilworth, Koenig, Hall)

2. Homework #2 (Menger, Hoffman, transportation, Gabow (bit scaling))

3. Homework #3 (applications of min cost flow)
4. Homework #4 (matching)
5. Homework #5 (polyhedrons)