{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:44:59Z","timestamp":1725493499566},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540664086"},{"type":"electronic","value":"9783540483403"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-48340-3_25","type":"book-chapter","created":{"date-parts":[[2007,7,16]],"date-time":"2007-07-16T13:04:52Z","timestamp":1184591092000},"page":"273-283","source":"Crossref","is-referenced-by-count":3,"title":["Lower and Upper Bounds for the Problem of Page Replication in Ring Networks"],"prefix":"10.1007","author":[{"given":"W\u0142odzimierz","family":"G\u0142azek","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"25_CR1","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1006\/jagm.1997.0906","volume":"27","author":"S. Albers","year":"1998","unstructured":"Albers, S., Koga H.: New On-line Algorithms for the Page Replication Problem. Journal of Algorithms 27 (1998) 75\u201396","journal-title":"Journal of Algorithms"},{"key":"25_CR2","unstructured":"Bartal, Y., Fiat, A., Rabani, Y.: Competitive Algorithms for Distributed Data Management. In: Proceedings of the 24th ACM Symposium on Theory of Computing (1992) 39\u201350"},{"key":"25_CR3","unstructured":"Black, D.L., Sleator, D.D.: Competitive Algorithms for Replication and Migration Problems. Technical Report CMU-CS-89-201, Carnegie Mellon University (1989)"},{"key":"25_CR4","unstructured":"Fleischer, R., Seiden, S.: Page Replication-Variations on the Theme (submitted)"},{"key":"25_CR5","unstructured":"G\u0142azek, W.: On-line Algorithms for Page Replication in Rings. Presented at the ALCOM Workshop on Online Algorithms OLA\u201998, Udine, Italy (1998). Theoretical Computer Science (to appear)"},{"key":"25_CR6","volume-title":"Local Area Network Architectures","author":"D. Hutchinson","year":"1988","unstructured":"Hutchinson, D.: Local Area Network Architectures. Addison-Wesley, Reading MA (1988)"},{"issue":"1","key":"25_CR7","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/BF01762111","volume":"3","author":"A.R. Karlin","year":"1988","unstructured":"Karlin, A.R., Manesse, M.S., Rudolph, L., Sleator, D.D.: Competitive Snoopy Caching. Algorithmica 3(1) (1988) 79\u2013119","journal-title":"Algorithmica"},{"key":"25_CR8","series-title":"Lecture Notes on Computer Science","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1007\/3-540-57568-5_275","volume-title":"Proceedings of the 4th International Annual Symposium on Algorithms and Computation","author":"H. Koga","year":"1993","unstructured":"Koga, H.: Randomized On-line Algorithms for the Page Replication Problem. In: Proceedings of the 4th International Annual Symposium on Algorithms and Computation. Lecture Notes on Computer Science Vol. 762. Springer Verlag, Berlin Heidelberg New York (1993) 436\u2013445"},{"key":"25_CR9","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1007\/BFb0049409","volume-title":"Proceedings of the 2nd Annual European Symposium on Algorithms","author":"C. Lund","year":"1994","unstructured":"Lund, C, Reingold, N., Westbrook, J., Yan, J.: On-line Distributed Data Management. In: Proceedings of the 2nd Annual European Symposium on Algorithms. Lecture Notes in Computer Science, Vol. 855. Springer Verlag, Berlin Heidelberg New York (1994) 202\u2013214"},{"key":"25_CR10","series-title":"Technical Report","volume-title":"Lecture Notes on Randomized Algorithms","author":"P. Raghavan","year":"1990","unstructured":"Raghavan, P.: Lecture Notes on Randomized Algorithms. Technical Report RC 15340 1\/9\/90, IBM Research Division, T.J. Watson Research Center, New York (1990)"},{"key":"25_CR11","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1145\/2786.2793","volume":"28","author":"D.D. Sleator","year":"1985","unstructured":"Sleator, D.D., Tarjan, R.E.: Amortized Efficiency of List Update and Paging Rules. Communications of ACM 28 (1985) 202\u2013208","journal-title":"Communications of ACM"},{"key":"25_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0020419","volume-title":"Introduction to Distributed Algorithms","author":"G. Tel","year":"1994","unstructured":"Tel, G.: Introduction to Distributed Algorithms. Cambridge University Press, Cambridge (1994)"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1999"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48340-3_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,17]],"date-time":"2019-02-17T22:45:38Z","timestamp":1550443538000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48340-3_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540664086","9783540483403"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-48340-3_25","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}