On the Advice Complexity of the k-Server Problem.

Hans-Joachim Böckenhauer Dennis Komm Rastislav Královic Richard Královic

Published in: ICALP (1) (2011)

Keyphrases

worst case
client server
database
real time
computational cost
response time
central server
genetic algorithm
multimedia
case study
image sequences
search algorithm
decision problems
web server
network bandwidth