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

Sridhar Rajagopalan, Vijay V. Vazirani

Browse the full FOCS paper archive.