NPTEL Video Course : NOC:Approximation Algorithm

Lecture 1 - Overview of NP-completeness and How to Tackle It