{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T22:53:30Z","timestamp":1743116010673,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":8,"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_7","type":"book-chapter","created":{"date-parts":[[2008,6,26]],"date-time":"2008-06-26T18:37:51Z","timestamp":1214505471000},"page":"9-11","source":"Crossref","is-referenced-by-count":0,"title":["Algorithm DC-Tree for k Servers on Trees"],"prefix":"10.1007","author":[{"given":"Marek","family":"Chrobak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1_7","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\u2011server problem in the plane. Theor. Comput. Sci. 287, 387\u2013391 (2002)","journal-title":"Theor. Comput. Sci."},{"key":"7_CR2_7","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":"7_CR3_7","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. Discret. Math. 4, 172\u2013181 (1991)","journal-title":"SIAM J. Discret. Math."},{"key":"7_CR4_7","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. Comput. 20, 144\u2013148 (1991)","journal-title":"SIAM J. Comput."},{"key":"7_CR5_7","doi-asserted-by":"crossref","unstructured":"Koutsoupias, E., Papadimitriou, C.: On the k-server conjecture. In: Proc. 26th Symp. Theory of Computing (STOC), pp. 507\u2013511. ACM (1994)","DOI":"10.1145\/195058.195245"},{"key":"7_CR6_7","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":"7_CR7_7","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), pp.\u00a0322\u2013333. ACM (1988)","DOI":"10.1145\/62212.62243"},{"key":"7_CR8_7","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_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,3]],"date-time":"2022-09-03T01:57:53Z","timestamp":1662170273000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30162-4_7"}},"subtitle":["1991; Chrobak, Larmore"],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387307701","9780387301624"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30162-4_7","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}