A polynomial-time O(1)-approximation for (t,k)-fair sum-of-radii clustering, with factors 144+ε (two colors) and 180+ε (balanced multi-color).
A constant approximation for colorfulk-center
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Polynomial-Time Constant-Approximation for Fair Sum-of-Radii Clustering
A polynomial-time O(1)-approximation for (t,k)-fair sum-of-radii clustering, with factors 144+ε (two colors) and 180+ε (balanced multi-color).