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.
Fair range k-center.CoRR, abs/2207.11337
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
Improved 4-approximation for fair k-center and first constant-factor approximations for fair k-median and k-means via LP-based transformation of diverse-center solutions.
citing papers explorer
-
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.
-
Constant-Factor Approximations for Doubly Constrained Fair k-Center, k-Median and k-Means
Improved 4-approximation for fair k-center and first constant-factor approximations for fair k-median and k-means via LP-based transformation of diverse-center solutions.