Rajiv Gandhi, Samir Khuller, Aravind Srinivasan. Approximation algorithms for partial covering problems. J. Algorithms, 53(1):55-84, 2004. [doi]
@article{GandhiKS04, title = {Approximation algorithms for partial covering problems}, author = {Rajiv Gandhi and Samir Khuller and Aravind Srinivasan}, year = {2004}, doi = {10.1016/j.jalgor.2004.04.002}, url = {http://dx.doi.org/10.1016/j.jalgor.2004.04.002}, researchr = {https://researchr.org/publication/GandhiKS04}, cites = {0}, citedby = {0}, journal = {J. Algorithms}, volume = {53}, number = {1}, pages = {55-84}, }