{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T12:28:52Z","timestamp":1743078532713,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":14,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387307701"},{"type":"electronic","value":"9780387301624"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-30162-4_484","type":"book-chapter","created":{"date-parts":[[2008,6,26]],"date-time":"2008-06-26T18:37:21Z","timestamp":1214505441000},"page":"1035-1036","source":"Crossref","is-referenced-by-count":0,"title":["Work-Function Algorithm for k Servers"],"prefix":"10.1007","author":[{"given":"Marek","family":"Chrobak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"484_CR1_484","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/S0304-3975(01)00253-5","volume":"287","author":"E.J. Anderson","year":"2002","unstructured":"Anderson, E.J., Hildrum, K., Karlin, A.R., Rasala, A., Saks, M.: On list update and work function algorithms. Theor. Comput. Sci. 287, 393\u2013418 (2002)","journal-title":"Theor. Comput. Sci."},{"key":"484_CR2_484","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1016\/S0304-3975(01)00252-3","volume":"287","author":"W. Bein","year":"2002","unstructured":"Bein, W., Chrobak, M., Larmore, L.L.: The 3-server problem in the plane. Theor. Comput. Sci. 287, 387\u2013391 (2002)","journal-title":"Theor. Comput. Sci."},{"key":"484_CR3_484","volume-title":"Online Computation and Competitive Analysis","author":"A. Borodin","year":"1998","unstructured":"Borodin, A., El-Yaniv, R.: Online Computation and Competitive Analysis. Cambridge University Press, Cambridge (1998)"},{"key":"484_CR4_484","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1145\/146585.146588","volume":"39","author":"A. Borodin","year":"1992","unstructured":"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\u2013382 (1987)","journal-title":"J. ACM"},{"key":"484_CR5_484","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1006\/jagm.1996.0024","volume":"20","author":"W.R. Burley","year":"1996","unstructured":"Burley, W.R.: Traversing layered graphs using the work function algorithm. J.\u00a0Algorithms 20, 479\u2013511 (1996)","journal-title":"J. Algorithms"},{"key":"484_CR6_484","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1137\/0404017","volume":"4","author":"M. Chrobak","year":"1991","unstructured":"Chrobak, M., Karloff, H., Payne, T.H., Vishwanathan, S.: New results on server problems. SIAM J.\u00a0Discret. Math. 4, 172\u2013181 (1991)","journal-title":"SIAM J. Discret. Math."},{"key":"484_CR7_484","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1137\/0220008","volume":"20","author":"M. Chrobak","year":"1991","unstructured":"Chrobak, M., Larmore, L.L.: An optimal online algorithm for k servers on trees. SIAM J.\u00a0Comput. 20, 144\u2013148 (1991)","journal-title":"SIAM J. Comput."},{"key":"484_CR8_484","first-page":"74","volume-title":"Online Algorithms. The State of the Art. LNCS, vol. 1442, ch. 4","author":"M. Chrobak","year":"1998","unstructured":"Chrobak, M., Larmore, L.L.: Metrical task systems, the server problem, and the work function algorithm. In: Fiat, A., Woeginger, G.J. (eds.) Online Algorithms: The State of the Art, pp. 74\u201394. Springer, London (1998)"},{"key":"484_CR9_484","doi-asserted-by":"crossref","unstructured":"Koutsoupias, E.: Weak adversaries for the k-server problem. In: Proc. 40th Symp. Foundations of Computer Science (FOCS), IEEE, pp. 444\u2013449 (1999)","DOI":"10.1109\/SFFCS.1999.814616"},{"key":"484_CR10_484","doi-asserted-by":"crossref","unstructured":"Koutsoupias, E., Papadimitriou, C.: On the k-server conjecture. In: Proc. 26th Symp. Theory of Computing (STOC), ACM, pp. 507\u2013511 (1994)","DOI":"10.1145\/195058.195245"},{"key":"484_CR11_484","doi-asserted-by":"publisher","first-page":"971","DOI":"10.1145\/210118.210128","volume":"42","author":"E. Koutsoupias","year":"1995","unstructured":"Koutsoupias, E., Papadimitriou, C.: On the k-server conjecture. J.\u00a0ACM 42, 971\u2013983 (1995)","journal-title":"J. ACM"},{"key":"484_CR12_484","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/0020-0190(96)00010-5","volume":"57","author":"E. Koutsoupias","year":"1996","unstructured":"Koutsoupias, E., Papadimitriou, C.: The 2-evader problem. Inf. Proc. Lett. 57, 249\u2013252 (1996)","journal-title":"Inf. Proc. Lett."},{"key":"484_CR13_484","doi-asserted-by":"crossref","unstructured":"Manasse, M., McGeoch, L.A., Sleator, D.: Competitive algorithms for online problems. In: Proc. 20th Symp. Theory of Computing (STOC), ACM, pp. 322\u2013333 (1988)","DOI":"10.1145\/62212.62243"},{"key":"484_CR14_484","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1016\/0196-6774(90)90003-W","volume":"11","author":"M. Manasse","year":"1990","unstructured":"Manasse, M., McGeoch, L.A., Sleator, D.: Competitive algorithms for server problems. J.\u00a0Algorithms 11, 208\u2013230 (1990)","journal-title":"J. Algorithms"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30162-4_484","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T21:32:43Z","timestamp":1738272763000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30162-4_484"}},"subtitle":["1994; Koutsoupias, Papadimitriou"],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387307701","9780387301624"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30162-4_484","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}