Session 4A - Weighted Min-Cut: Sequential, Cut-Query and Streaming Algorithms

About this video

Advanced · Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by video

Presents sequential, cut-query, and streaming algorithms for weighted min-cut. Teaches multiple algorithmic paradigms for a fundamental network problem.

Video by Association for Computing Machinery (ACM), played through YouTube's embedded player.

Part of STOC 2020