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

by S Rajagopalan, Vazirani
Venue:SIAM J. Comput