Ioannis Caragiannis, Christos Kaklamanis, Maria Kyropoulou. Tight Approximation Bounds for Greedy Frugal Coverage Algorithms. In Mikhail J. Atallah, Xiang-Yang Li, Binhai Zhu, editors, Frontiers in Algorithmics and Algorithmic Aspects in Information and Management - Joint International Conference, FAW-AAIM 2011, Jinhua, China, May 28-31, 2011. Proceedings. Volume 6681 of Lecture Notes in Computer Science, pages 185-195, Springer, 2011. [doi]
Abstract is missing.