On the advice complexity of the k-server problem

Download
Full text (submitted Version) (PDF, 635.0Kb)
Thumbnail
Open access
Author
Böckenhauer, Hans-Joachim
Komm, Dennis
Královič, Rastislav
Královič, Richard
Show all
Date
2017-06
Type
    Journal Article
Rights / license
In Copyright - Non-Commercial Use Permitted
Permanent link
https://doi.org/10.3929/ethz-a-010887458
Publication status
published
External links
Journal / series
Journal of Computer and System Sciences
Volume
86
Pages / Article No.
159 - 170
Publisher
Elsevier
Subject
Online algorithms; Advice complexity; Competitive analysis; k-Server problem
Organisational unit
02150 - Dep. Informatik / Dep. of Computer Science
03666 - Hromkovic, Juraj / Hromkovic, Juraj  
More
Show all metadata
Citations
Cited 12 times in Web of Science
Cited 15 times in Scopus
ETH Bibliography
yes
Altmetrics