k-MSR is W[2]-hard parameterized by k with no EPAS unless W[2]=FPT, and admits an FPT (8/3+ε)-approximation under mergeable constraints, improving prior (4+ε) bounds.
FPT approximations for capacitated sum of radii and diameters.CoRR, abs/2409.04984
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
cs.DS 2years
2026 2verdicts
UNVERDICTED 2representative citing papers
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.
citing papers explorer
-
On the Parameterized Approximability of (Mergeable) Sum of Radii Clustering
k-MSR is W[2]-hard parameterized by k with no EPAS unless W[2]=FPT, and admits an FPT (8/3+ε)-approximation under mergeable constraints, improving prior (4+ε) bounds.
-
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.