Approximation Algorithms 1 - Introduction and Vertex Cover Problem

This video provides you a detailed introduction for approximation algorithms and its relevance. It also covers the Vertex Cover Problem and how to solve it using an approximation algorithm. It also provides the performance proof for this algorithm