Work-Function Algorithm for k-Servers
Reference15 articles.
1. Anderson EJ, Hildrum K, Karlin AR, Rasala A, Saks M (2002) On list update and work function algorithms. Theor Comput Sci 287:393–418
2. Bein W, Chrobak M, Larmore LL (2002) The 3-server problem in the plane. Theor Comput Sci 287:387–391
3. Borodin A, El-Yaniv R (1998) Online computation and competitive analysis. Cambridge University Press, Cambridge
4. Borodin A, Linial N, Saks M (1987) An optimal online algorithm for metrical task systems. In: Proceedings of the 19th symposium on theory of computing (STOC). ACM, New York, pp 373–382
5. Burley WR (1996) Traversing layered graphs using the work function algorithm. J Algorithms 20:479–511