{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:16:43Z","timestamp":1725484603275},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540424932"},{"type":"electronic","value":"9783540446767"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44676-1_8","type":"book-chapter","created":{"date-parts":[[2007,5,18]],"date-time":"2007-05-18T16:43:15Z","timestamp":1179506595000},"page":"98-108","source":"Crossref","is-referenced-by-count":3,"title":["Buying a Constant Competitive Ratio for Paging"],"prefix":"10.1007","author":[{"given":"J\u00e1nos","family":"Csirik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Csan\u00e1d","family":"Imreh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Noga","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steve S.","family":"Seiden","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerhard J.","family":"Woeginger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,8,17]]},"reference":[{"key":"8_CR1","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1147\/sj.52.0078","volume":"5","author":"L.A. Belady","year":"1966","unstructured":"L.A. Belady. A study of replacement algorithms for virtual storage computers. IBM Systems Journal 5, 78\u2013101, 1966.","journal-title":"IBM Systems Journal"},{"key":"8_CR2","unstructured":"A. Borodin and R. El Yaniv. Online Computation and Competitive Analysis. Cambridge University Press, 1998."},{"key":"8_CR3","unstructured":"R.M. Sccorless, G.H. Gonnet, D.E.G. Hare, D.J. Jeffrey, and D.E. Knuth. On The Lambert W Function. Maple Share Library."},{"key":"8_CR4","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1007\/978-3-540-48413-4_18","volume-title":"Proceedings 2nd International Workshop on Approximation Algorithms","author":"Cs. Imreh","year":"1999","unstructured":"Cs. Imreh and J. Noga. Scheduling with Machine Cost. Proceedings 2nd International Workshop on Approximation Algorithms, Springer LNCS 1671, 168\u2013176, 1999."},{"key":"8_CR5","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1007\/BFb0029564","volume-title":"Online Algorithms-The State of the Art","author":"S. Irani","year":"1998","unstructured":"S. Irani. Competitive analysis of paging. In A. Fiat and G.J. Woeginger (eds.) Online Algorithms-The State of the Art. Springer LNCS 1442, 52\u201373, 1998."},{"key":"8_CR6","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1007\/BF01189993","volume":"11","author":"A. Karlin","year":"1994","unstructured":"A. Karlin, M. Manasse, L. Mcgeoch, and S. Owicki. Competitive randomized algorithms for nonuniform problems. Algorithmica 11, 542\u2013571, 1994.","journal-title":"Algorithmica"},{"key":"8_CR7","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1145\/2786.2793","volume":"28","author":"D. Sleator","year":"1985","unstructured":"D. Sleator and R.E. Tarjan. Amortized efficiency of list update and paging rules. Communications of the ACM 28, 202\u2013208, 1985.","journal-title":"Communications of the ACM"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2014 ESA 2001"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44676-1_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T19:31:10Z","timestamp":1550345470000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44676-1_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540424932","9783540446767"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-44676-1_8","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}