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.
Improved combinatorial algorithms for the facility location and k-median problems
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.