Completed
Open problems
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Weighted Min-Cut - Sequential, Cut-Query and Streaming Algorithms
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 The (global) mincut problem
- 3 State-of-the-art (Sequential)
- 4 Cut-query model
- 5 State-of-the-art (Cut-query & Streaming)
- 6 Bottleneck?
- 7 Our result: One (schematic) algorithm that works across models
- 8 2-respecting cut
- 9 Matrix min-entry problem
- 10 Solution for matrix min-entry
- 11 All results follow from one schematic algoritma (with different implementation details)
- 12 Open problems