Competitive algorithms for server problems
Journal of Algorithms
Journal of the ACM (JACM)
Online computation and competitive analysis
Online computation and competitive analysis
Online Computation with Advice
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
Online computation with advice
Theoretical Computer Science
Hi-index | 0.00 |
We consider the Work Function Algorithm for the k-server problem [2,4]. We show that if the Work Function Algorithm is c-competitive, then it is also strictly (2c)-competitive. As a consequence of [4] this also shows that the Work Function Algorithm is strictly (4k−2)-competitive.