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

Lecture 92 - Introduction to Randomized Algorithms and Karger's Min-cut Algorithm - Part 2