Sciweavers

IPL
2010
69views more  IPL 2010»
13 years 3 months ago
On the additive constant of the k-server Work Function Algorithm
We consider the Work Function Algorithm for the k-server problem [2, 3]. We show that if the Work Function algorithm is c-competitive, then it is also strictly (2c)-competitive. A...
Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Ro...