{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:09:05Z","timestamp":1725664145447},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540575689"},{"type":"electronic","value":"9783540482338"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57568-5_275","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T13:10:50Z","timestamp":1330261850000},"page":"436-445","source":"Crossref","is-referenced-by-count":7,"title":["Randomized on-line algorithms for the page replication problem"],"prefix":"10.1007","author":[{"given":"Hisashi","family":"Koga","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"47_CR1","doi-asserted-by":"crossref","unstructured":"S. Ben-David, A. Borodin, R. Karp, G. Tardos, and A. Widgerson. \u201cOn the power of randomization in on-line algorithms\u201d. In Proceedings of the 22th ACM Symposium on Theory of Computing, pages 379\u2013386, 1990.","DOI":"10.1145\/100216.100268"},{"key":"47_CR2","unstructured":"D.L. Black and D.D. Sleator. \u201cComptitive algorithms for replication and migration problem\u201d. Technical Report CMU-CS-89-201, Department of Computer Science, Carnegie Mellon University, 1989."},{"key":"47_CR3","doi-asserted-by":"crossref","unstructured":"A. Fiat, R.M. Karp, M. Luby, L.A. McGeoch, D.D. Sleator, and N.E. Young. \u201cCompetitive pageing algorithms\u201d. Journal of Algorithms, pages 685\u2013689, 1991.","DOI":"10.1016\/0196-6774(91)90041-V"},{"key":"47_CR4","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/BF01762111","volume":"28","author":"A. Karlin","year":"1988","unstructured":"A. Karlin, M. Manesse, and L. Rudolph. \u201cCompetitive snoopy caching\u201d. Algorithmica, 28:79\u2013119, 1988.","journal-title":"Algorithmica"},{"key":"47_CR5","unstructured":"S. Irani, N. Reinold, and J. Westbrook. \u201cRandomized algorithms for the list up-date problem\u201d. In Proceedings of the 2nd ACM-SIAM Symposium on Discrete Algorithms, pages 251\u2013260, 1988."},{"key":"47_CR6","unstructured":"P. Raghavan. \u201cLecture notes on randomized algorithms\u201d. Reserach Report RC 15340, IBM T.J. Watson Research Center, 1989."},{"issue":"no.8","key":"47_CR7","doi-asserted-by":"publisher","first-page":"1154","DOI":"10.1109\/12.30869","volume":"38","author":"C. Scheurich","year":"1989","unstructured":"C. Scheurich and M. Dubois. \u201cDynamic page migraion in multiprocessors with distributed shared memory\u201d. IEEE Transactions on Computers, 38(no.8):1154\u20131163, 1989.","journal-title":"IEEE Transactions on Computers"},{"key":"47_CR8","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. \u201cAmortized efficiency of list update and paging rules\u201d. Communications of the ACM, 28:202\u2013208, 1985.","journal-title":"Communications of the ACM"},{"key":"47_CR9","doi-asserted-by":"crossref","unstructured":"J. Westbrook. \u201cRandomized algorithm for multiprocessor page migration\u201d. In Proceedings of a DIMACS Workshop, pages 135\u2013149, 1991.","DOI":"10.1090\/dimacs\/007\/10"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57568-5_275.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:13:16Z","timestamp":1605647596000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57568-5_275"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540575689","9783540482338"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-57568-5_275","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}