Completed
Natural family of problems in Undirected Flow Problems combinatorial optimization
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Faster Energy Maximization for Faster Maximum Flow
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Talk Outline
- 3 The Maximum Flow Problem
- 4 Natural family of problems in Undirected Flow Problems combinatorial optimization
- 5 Running Times
- 6 Undirected Graphs
- 7 Strategy
- 8 Madry 16 IPM Framework
- 9 Following Minimizers of the Log Barrier
- 10 Congestion Prevents Progress
- 11 New Approach: Energy Maximization
- 12 Weight Increases via Energy Maximization
- 13 Solving Energy Maximization Problem
- 14 Weight Reductions for Handling Unit Ip Flows
- 15 Future Directions / Open Problems