Primal-dual RNC approximation algorithms for set cover and covering integer programs. (1998)

by Sridhar Rajagopalan, Vijay V Vazirani
Venue:SIAM J. Comput.,