NPTEL Video Course : NOC:Approximation Algorithm

Lecture 35 - Randomized Rounding Based (1-1/e) Factor Approximation Algorithm for Max-SAT