An improved primal-dual approximation algorithm for the k-means problem with penalties

Chunying Ren, Dachuan Xu, Donglei Du, Min Li 0028. An improved primal-dual approximation algorithm for the k-means problem with penalties. Mathematical Structures in Computer Science, 32(2):151-163, 2022. [doi]

Abstract

Abstract is missing.