next up previous
Next: Books and other references Up: Course homepage: Network Algorithms Previous: Slides

Homework

PDF files:
  1. Homework #1
  2. Homework #2
  3. Homework #3 (applications of min cost flow)
  4. Homework #4 (matching)
  5. Homework #5 (polyhedrons)
  6. Homework #6 (duality)
  7. Homework #7 (primal dual alg., PTAS for mixed covering/packing)


Guy Even 2007-01-31