In the "classical" network flow model, flows are constrained by the capacities of individual arcs. In the "polymatroidal" network flow model introduced in this paper, flows are constrained by the ...

Week 1 Intro to algorithm design: stable marriage Week 2 Shortest path algorithms Week 3 Minimal cycle ratio algorithms Week 4-5 Maximal flow algorithms Week 6-8 Min-cost flow algorithms Week 9-10 ...