Breaching the 2 LMP approximation barrier for facility location with applications to \(k\)-median

DOI10.1137/1.9781611977554.CH37MaRDI QIDQ6538566

Euiwoong Lee, Vincent Cohen-Addad Viallat, Chris Schwiegelshohn, Fabrizio Grandoni

Publication date: 14 May 2024

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (3)

A PTAS framework for clustering problems in doubling metrics ⋮ \(k\)-median/means with outliers revisited: a simple fpt approximation ⋮ FPT approximation for capacitated clustering with outliers

This page was built for publication: Breaching the 2 LMP approximation barrier for facility location with applications to \(k\)-median

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6538566)