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

Lecture 46 - NP Computations Reductions - Part 1