NPTEL Video Course : NOC:Approximation Algorithm

Lecture 32 - Randomized 1/2 Factor Approximation Algorithm for MAX-SAT and MAX-CUT