Improved approximation algorithms for the vertex cover problem in graphs and hypergraphs
Approximating maximum independent set in bounded degree graphs