Provides tight FPT-time (3+ε)-approximations for capacitated general-norm k-clustering and (1 + 2/(e c) + ε) for top-cn norm k-clustering, plus a bicriteria result.
FPT constant-approximations for capaci- tated clustering to minimize the sum of cluster radii
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
On Tight FPT Time Approximation Algorithms for k-Clustering Problems
Provides tight FPT-time (3+ε)-approximations for capacitated general-norm k-clustering and (1 + 2/(e c) + ε) for top-cn norm k-clustering, plus a bicriteria result.