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]

Authors

Jaroslaw Byrka

This author has not been identified. Look up 'Jaroslaw Byrka' in Google

Krzysztof Sornat

This author has not been identified. Look up 'Krzysztof Sornat' in Google

Joachim Spoerhase

This author has not been identified. Look up 'Joachim Spoerhase' in Google