An improved approximation algorithm for the prize-collecting red-blue median problem

DOI10.1007/978-3-030-59267-7_9OpenAlexW3092152922MaRDI QIDQ2110701

Zhen Zhang, Yutian Guo, Junyu Huang

Publication date: 22 December 2022

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

zbMATH Keywords

clusteringapproximationlocal search

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: An improved approximation algorithm for the prize-collecting red-blue median problem