Constant-Factor Approximations for Doubly Constrained Fair k-Center, k-Median and k-Means

Documenti analoghi

• Approximating Fair $k$-Min-Sum-Radii in Euclidean Space
  di: Drexler, Lukas, et al.
  Pubblicazione: (2023)
• On the Hardness of Approximation of the Fair k-Center Problem
  di: Thejaswi, Suhas
  Pubblicazione: (2026)
• FPT Approximations for Fair $k$-Min-Sum-Radii
  di: Carta, Lena, et al.
  Pubblicazione: (2024)
• A Subquadratic Time Approximation Algorithm for Individually Fair k-Center
  di: Ebbens, Matthijs, et al.
  Pubblicazione: (2024)
• A Polynomial-Time Approximation for Pairwise Fair $k$-Median Clustering
  di: Bandyapadhyay, Sayan, et al.
  Pubblicazione: (2024)