A $(2+\varepsilon)$-Approximation Algorithm for Metric $k$-Median

Documenti analoghi

• Breaching the 2 LMP Approximation Barrier for Facility Location with Applications to k-Median
  di: Cohen-Addad, Vincent, et al.
  Pubblicazione: (2022)
• An Improved Greedy Approximation for (Metric) $k$-Means
  di: Charikar, Moses, et al.
  Pubblicazione: (2026)
• Sensitivity Sampling for $k$-Means: Worst Case and Stability Optimal Coreset Bounds
  di: Bansal, Nikhil, et al.
  Pubblicazione: (2024)
• Separating $k$-Median from the Supplier Version
  di: Anand, Aditya, et al.
  Pubblicazione: (2024)
• Asymptotically Optimal Hardness for $k$-Set Packing and $k$-Matroid Intersection
  di: Lee, Euiwoong, et al.
  Pubblicazione: (2024)