NPTEL Video Course : ACM Summer School on Geometric Algorithms and their Applications

Lecture 37 - Local Search for Packing and Covering