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.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
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.