A better approximation ratio for the vertex cover problem
Optimization, approximation, and complexity classes