Primal-dual RNC approximation algorithms for set cover and covering integer program (1999)

by Sridhar Rajagopalan, Vijay V Vazirani
Venue:SIAM Journal on Computing