A (3+ε)-FPT approximation for fair sum-of-radii clustering with outliers that extends to any monotone symmetric norm objective and produces a norm-oblivious list of candidate solutions.
A primal-dual approximation algorithm for the k- prize-collecting minimum power cover problem.Optimization Letters, 16(8):2373–2385, 2022
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
FPT Approximations for Fair Sum of Radii with Outliers and General Norm Objectives
A (3+ε)-FPT approximation for fair sum-of-radii clustering with outliers that extends to any monotone symmetric norm objective and produces a norm-oblivious list of candidate solutions.