NPTEL Video Course : ACM Summer School on Graph Theory and Graph Algorithms

Lecture 91 - Introduction to Randomized Algorithms and Karger's Min-cut Algorithm - Part 1