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

Lecture 87 - Vertex cover linear vertex kernel using LP - Part 1