An Improved Approximation Algorithm for the Prize-Collecting Red-Blue Median Problem

Zhen Zhang, Yutian Guo, Junyu Huang. An Improved Approximation Algorithm for the Prize-Collecting Red-Blue Median Problem. In Jianer Chen, Qilong Feng, Jinhui Xu 0001, editors, Theory and Applications of Models of Computation, 16th International Conference, TAMC 2020, Changsha, China, October 18-20, 2020, Proceedings. Volume 12337 of Lecture Notes in Computer Science, pages 94-106, Springer, 2020. [doi]

Abstract

Abstract is missing.