Constant-factor approximation for ordered k-median.

Jaroslaw Byrka Krzysztof Sornat Joachim Spoerhase

Published in: STOC (2018)

Keyphrases

constant factor approximation
approximation algorithms
np hard
closest string
special case
worst case
partially ordered
real time
multiscale
ordered sets
data sets
image processing
np complete