NPTEL Video Course : NOC:Computational Complexity

Lecture 46 - Search Bipartite Perfect Matching is in RNC - Part 2