1. Anderson, E.J.,
Hildrum, K., Karlin, A.R., Rasala, A., Saks, M.: On list update and work function
algorithms. Theor. Comput. Sci. 287, 393–418
(2002)
2. Bein, W., Chrobak,
M., Larmore, L.L.: The 3-server problem in the plane. Theor. Comput. Sci. 287, 387–391 (2002)
3. Borodin, A.,
El-Yaniv, R.: Online Computation and Competitive Analysis. Cambridge University Press,
Cambridge (1998)
4. Borodin, A., Linial,
N., Saks, M.: An optimal online algorithm for metrical task systems. In: Proc. 19th
Symp. Theory of Computing (STOC), ACM, pp. 373–382 (1987)
5. Burley, W.R.:
Traversing layered graphs using the work function algorithm. J. Algorithms 20, 479–511 (1996)