NPTEL Video Course : NOC:Algorithms for Big Data

Lecture 43 - Testing if a graph is bipartite (using random walks)