← 1 Approximation Algorithms: Vertex Cover - Tandy Warnow