Approximation algorithms for the set covering and vertex cover problems (1982)

by D Hochbaum
Venue:SIAM J. Computing