Constant-factor approximation for ordered k-median

Jaroslaw Byrka, Krzysztof Sornat, Joachim Spoerhase. Constant-factor approximation for ordered k-median. In Ilias Diakonikolas, David Kempe 0001, Monika Henzinger, editors, Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, Los Angeles, CA, USA, June 25-29, 2018. pages 620-631, ACM, 2018. [doi]

Abstract

Abstract is missing.