A constant factor approximation for lower-bounded \(k\)-median

DOI10.1007/978-3-030-59267-7_11OpenAlexW3091969904MaRDI QIDQ2110704

Yutian Guo, Junyu Huang, Zhen Zhang

Publication date: 22 December 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-59267-7_11

zbMATH Keywords

approximation algorithm\(k\)-median

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (2)

Improved parameterized approximation for balanced \(k\)-median ⋮ A unified framework of FPT approximation algorithms for clustering problems

This page was built for publication: A constant factor approximation for lower-bounded \(k\)-median