Approximation Algorithms for Partial Covering Problems
Improved approximation algorithms for the vertex cover problem in graphs and hypergraphs