NPTEL Video Course : NOC:Approximation Algorithm

Lecture 4 - Dual Rounding: An Approximation Algorithm for Weighted Set Cover