On Advice Complexity of the k-server Problem under Sparse Metrics

Sushmita Gupta Shahin Kamali Alejandro López-Ortiz

Published in: CoRR (2013)

Keyphrases

database
sparse data
high dimensional
worst case
complexity measures
maintenance effort
genetic algorithm
case study
web server
client server
computational cost
response time
space complexity
random projections
sparse sampling