NPTEL Video Course : NOC:Approximation Algorithm

Lecture 57 - SDP Based Approximation Algorithm for Max Cut