A (3 + ɛ)-approximation algorithm for the minimum sum of radii problem with outliers and extensions for generalized lower bounds.

Moritz Buchem, Katja Ettmayr, Hugo K. K. Rosado, Andreas Wiese

Browse the full SODA paper archive.