NPTEL Video Course : NOC:Selected Topics in Algorithms

Lecture 38 - NP - Completeness of set cover, Weak and Strong NP - completeness