NPTEL Video Course : NOC:Approximation Algorithm

Lecture 29 - A 4 Factor Approximation Algorithm for Uncapacitated Facility Location Problem