NPTEL Video Course : NOC:Approximation Algorithm

Lecture 8 - Randomized Rounding Algorithm for Weighted Set Cover