NPTEL Video Course : ACM Summer School on Graph Theory and Graph Algorithms (Dr. N.S. Narayanaswamy)

Lecture 19 - Design of Approx.algorithms using primal dual scheme - Hitting set