Improved bi-point rounding algorithms and a golden barrier for k-median

DOI10.1137/1.9781611977554.CH38MaRDI QIDQ6538567zbMATH OpenFDO

Authors Kishen N. Gowda, Thomas W. Pensyl, Aravind Srinivasan, Khoa Trinh

Publication date 14 May 2024

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(1)

• FPT approximation for capacitated clustering with outliers

This page was built for publication: Improved bi-point rounding algorithms and a golden barrier for \(k\)-median

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