The proposed (2+ε) and (7+ε) FPT algorithms for colorful sum of radii are not proven: the sampling argument misses small clusters and the residual-instance lemma uses one center too few.
Clustering to minimize the sum of cluster diameters
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
other 1
citation-polarity summary
fields
cs.CG 1years
2025 1verdicts
REJECT 1roles
other 1polarities
unclear 1representative citing papers
citing papers explorer
-
FPT Constant Approximation Algorithms for Colorful Sum of Radii
The proposed (2+ε) and (7+ε) FPT algorithms for colorful sum of radii are not proven: the sampling argument misses small clusters and the residual-instance lemma uses one center too few.