{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:16:02Z","timestamp":1725664562005},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602200"},{"type":"electronic","value":"9783540447474"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60220-8_59","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:52:30Z","timestamp":1330278750000},"page":"159-170","source":"Crossref","is-referenced-by-count":4,"title":["Randomized algorithms for metrical task systems"],"prefix":"10.1007","author":[{"given":"Sandy","family":"Irani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steve","family":"Seiden","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"issue":"4","key":"14_CR1","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1145\/146585.146588","volume":"39","author":"A. Borodin","year":"1992","unstructured":"A. Borodin, N. Linial, and M. E. Saks. An optimal on-line algorithm for metrical task systems. Journal of the ACM, 39(4):745\u2013763, Oct 1992.","journal-title":"Journal of the ACM"},{"key":"14_CR2","volume-title":"Technical Report CS93-319","author":"W. R. Burley","year":"1993","unstructured":"W. R. Burley. Traversing layered graphs using the work function algorithm. Technical Report CS93-319, University of California, San Diego, Sep 1993."},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"M. Chrobak and L. L. Larmore. Server problems and on-line games. In Proc. DIMACS Workshop on On-line Algorithms, Feb 1991.","DOI":"10.1090\/dimacs\/007\/02"},{"issue":"6","key":"14_CR4","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1007\/BF01189993","volume":"11","author":"A. R. Karlin","year":"1994","unstructured":"A. R. Karlin, M. S. Manasse, L. A. McGeoch, and S. Owicki. Competitive randomized algorithms for non-uniform problems. Algorithmica, 11(6):542\u2013571, Jun 1994.","journal-title":"Algorithmica"},{"key":"14_CR5","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1016\/0196-6774(90)90003-W","volume":"11","author":"M. S. Manasse","year":"1990","unstructured":"M. S. Manasse, L. A. McGeoch, and D. D. Sleator. Competitive algorithms for server problems. Journal of Algorithms, 11:208\u2013230, 1990.","journal-title":"Journal of Algorithms"},{"issue":"2","key":"14_CR6","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1145\/2786.2793","volume":"28","author":"D.D. Sleator","year":"1985","unstructured":"D.D. Sleator and R.E. Tarjan. Amortized efficiency of list update and paging rules. Communications of the ACM, 28(2):202\u2013208, Feb 1985.","journal-title":"Communications of the ACM"},{"issue":"3","key":"14_CR7","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1145\/3828.3835","volume":"32","author":"D.D. Sleator","year":"1985","unstructured":"D.D. Sleator and R.E. Tarjan. Self adjusting binary search trees. Journal of the ACM, 32(3):652\u2013686, Jul 1985.","journal-title":"Journal of the ACM"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"J. Westbrook. Randomized algorithms for multiprocessor page migration. In Proc. DIMACS Workshop on On-line Algorithms, 1992.","DOI":"10.1090\/dimacs\/007\/10"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60220-8_59.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:56:08Z","timestamp":1605646568000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60220-8_59"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602200","9783540447474"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-60220-8_59","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}