Applications of Flows and Cuts
Kent Quanrud · 68:36 · Watch on YouTube
This lecture is a problem-solving session on network flows and cuts (the third and final lecture before a midterm), working through roughly seven classic reduction problems — bipartite matching, vertex cover, project...