{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T04:24:16Z","timestamp":1743049456244,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":6,"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_278","type":"book-chapter","created":{"date-parts":[[2008,6,26]],"date-time":"2008-06-26T18:30:15Z","timestamp":1214505015000},"page":"625-627","source":"Crossref","is-referenced-by-count":1,"title":["Paging"],"prefix":"10.1007","author":[{"given":"Rob van","family":"Stee","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"278_CR1_278","volume-title":"Proceedings of the 18th Annual ACM\u2013SIAM Symposium on Discrete Algorithms","author":"S. Angelopoulos","year":"2007","unstructured":"Angelopoulos, S., Dorrigiv, R., L\u00f3pez-Ortiz, A.: On the separation and equivalence of paging strategies. In: Proceedings of the 18th Annual ACM\u2013SIAM Symposium on Discrete Algorithms. ACM\/SIAM, New York, Philadelphia (2007)"},{"key":"278_CR2_278","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1147\/sj.52.0078","volume":"5","author":"L.A. Belady","year":"1966","unstructured":"Belady, L.A.: A\u00a0study of replacement algorithms for virtual storage computers. IBM Syst.\u00a0J. 5, 78\u2013101 (1966)","journal-title":"IBM Syst. J."},{"key":"278_CR3_278","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1016\/0196-6774(91)90041-V","volume":"12","author":"A. Fiat","year":"1991","unstructured":"Fiat, A., Karp, R., Luby, M., McGeoch, L.A., Sleator, D., Young, N.E.: Competitive paging algorithms. J.\u00a0Algorithms 12, 685\u2013699 (1991)","journal-title":"J. Algorithms"},{"issue":"6","key":"278_CR4_278","doi-asserted-by":"publisher","first-page":"816","DOI":"10.1007\/BF01759073","volume":"6","author":"L. McGeoch","year":"1991","unstructured":"McGeoch, L., Sleator, D.: A\u00a0strongly competitive randomized paging algorithm. Algorithmica 6(6), 816\u2013825 (1991)","journal-title":"Algorithmica"},{"key":"278_CR5_278","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1145\/1132516.1132587","volume-title":"STOC '06: Proceedings of the thirty-eighth annual ACM symposium on Theory of computing","author":"K. Panagiotou","year":"2006","unstructured":"Panagiotou, K., Souza, A.: On adequate performance measures for paging. In: STOC '06: Proceedings of the thirty-eighth annual ACM symposium on Theory of computing, pp.\u00a0487\u2013496. ACM Press, New York, NY, USA (2006)"},{"key":"278_CR6_278","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1145\/2786.2793","volume":"28","author":"D. Sleator","year":"1985","unstructured":"Sleator, D., Tarjan, R.E.: Amortized efficiency of list update and paging rules. Commun. ACM 28, 202\u2013208 (1985)","journal-title":"Commun. ACM"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30162-4_278","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,3]],"date-time":"2022-09-03T03:23:23Z","timestamp":1662175403000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30162-4_278"}},"subtitle":["1985; Sleator, Tarjan, Fiat, Karp, Luby, McGeoch, Sleator, Young\n            1991; Sleator, Tarjan, Fiat, Karp, Luby, McGeoch, Sleator, Young"],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387307701","9780387301624"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30162-4_278","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}