NPTEL Video Course : NOC:Approximation Algorithm

Lecture 38 - Randomized Rounding for Prize Collecting Steiner Tree