Tight Approximation Bounds for Greedy Frugal Coverage Algorithms.

Ioannis Caragiannis, Christos Kaklamanis, Maria Kyropoulou

Browse the full AAIM paper archive.