Efficient Algorithms and Hardness Results for the Weighted k-Server Problem.

Anupam Gupta Amit Kumar Debmalya Panigrahi

Published in: APPROX/RANDOM (2023)

Keyphrases

client server
web server
np hard
order statistics
np hardness
weighted distance
databases
information retrieval
search engine
computational complexity
wireless sensor networks
np complete
learning theory
single server
internet services
continuous media