On the Advice Complexity of the k-server Problem Under Sparse Metrics.

Sushmita Gupta Shahin Kamali Alejandro López-Ortiz

Published in: Theory Comput. Syst. (2016)

Keyphrases

worst case
sparse representation
information systems
case study
computational complexity
sparse coding
space complexity
complexity measures
sparse sampling
data sets
image quality
quality metrics
maintenance effort