NPTEL Video Course : NOC:Approximation Algorithm

Lecture 7 - Dual Fitting Analysis of Greedy Set Cover