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

Lecture 56 - Approximation Algorithms I - Part 1