Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs (1998)

by S Rajagopalan, V V Vazirani
Venue:SIAM Journal on Computing