NPTEL Video Course : NOC:Algorithms for Big Data

Lecture 5 - Analysis of Karger's mincut algorithm