NPTEL Video Course : ACM Summer School on Graph Theory and Graph Algorithms

Lecture 52 - NP Computations and Approximation Algorithms - Part 1