Next:
Books and other references
Up:
Course homepage: Network Algorithms
Previous:
Slides
Homework
PDF files:
Homework #1
Homework #2
Homework #3
(applications of min cost flow)
Homework #4
(matching)
Homework #5
(polyhedrons)
Homework #6
(duality)
Homework #7
(primal dual alg., PTAS for mixed covering/packing)
Guy Even 2007-01-31