{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:47:04Z","timestamp":1725544024370},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540345978"},{"type":"electronic","value":"9783540345985"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11764298_10","type":"book-chapter","created":{"date-parts":[[2006,5,19]],"date-time":"2006-05-19T04:37:56Z","timestamp":1148013476000},"page":"109-120","source":"Crossref","is-referenced-by-count":3,"title":["Lists on Lists: A Framework for Self-organizing Lists in Environments with Locality of Reference"],"prefix":"10.1007","author":[{"given":"Abdelrahman","family":"Amer","sequence":"first","affiliation":[]},{"given":"B. John","family":"Oommen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1287\/opre.13.4.609","volume":"12","author":"J. McCabe","year":"1965","unstructured":"McCabe, J.: On serial files with relocatable records. Operations Research\u00a012, 609\u2013618 (1965)","journal-title":"Operations Research"},{"issue":"1","key":"10_CR2","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1137\/0208007","volume":"8","author":"J.R. Bitner","year":"1979","unstructured":"Bitner, J.R.: Heuristics that dynamically organize data structures. SIAM Journal on Computing\u00a08(1), 82\u2013110 (1979)","journal-title":"SIAM Journal on Computing"},{"issue":"2","key":"10_CR3","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1145\/359997.360000","volume":"19","author":"R. Rivest","year":"1976","unstructured":"Rivest, R.: On self-organizing sequential search heuristics. Communications of the ACM\u00a019(2), 63\u201367 (1976)","journal-title":"Communications of the ACM"},{"key":"10_CR4","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1137\/0211046","volume":"11","author":"A.M. Tenenbaum","year":"1982","unstructured":"Tenenbaum, A.M., Nemes, R.M.: Two spectra of self-organizing sequential search algorithms. SIAM Journal on Computing\u00a011, 557\u2013566 (1982)","journal-title":"SIAM Journal on Computing"},{"key":"10_CR5","doi-asserted-by":"publisher","first-page":"1004","DOI":"10.2307\/3213210","volume":"17","author":"Y.C. Kan","year":"1980","unstructured":"Kan, Y.C., Ross, S.M.: Optimal list order under partial memory constraints. Journal of Applied Probability\u00a017, 1004\u20131015 (1980)","journal-title":"Journal of Applied Probability"},{"key":"10_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/3-540-49381-6_12","volume-title":"Algorithms and Computation","author":"F. Schulz","year":"1998","unstructured":"Schulz, F.: Two new families of list update algorithms. In: Chwa, K.-Y., H. Ibarra, O. (eds.) ISAAC 1998. LNCS, vol.\u00a01533, pp. 99\u2013108. Springer, Heidelberg (1998)"},{"issue":"2","key":"10_CR7","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s00453-001-0069-8","volume":"32","author":"R. Bachrach","year":"2002","unstructured":"Bachrach, R., El-Yaniv, R., Reinstadtler, M.: On the competitive theory and practice of online list accessing algorithms. Algorithmica\u00a032(2), 201\u2013245 (2002)","journal-title":"Algorithmica"},{"issue":"6","key":"10_CR8","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/0020-0190(91)90086-W","volume":"38","author":"S. Irani","year":"1991","unstructured":"Irani, S.: Two results on the list update problem. Information Processing Letters\u00a038(6), 301\u2013306 (1991)","journal-title":"Information Processing Letters"},{"issue":"1","key":"10_CR9","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/BF01294261","volume":"11","author":"N. Reingold","year":"1994","unstructured":"Reingold, N., Westbrook, J., Sleator, D.D.: Randomized competitive algorithms for the list update problem. Algorithmica\u00a011(1), 15\u201332 (1994)","journal-title":"Algorithmica"},{"key":"10_CR10","doi-asserted-by":"publisher","first-page":"670","DOI":"10.1137\/S0097539794277858","volume":"27","author":"S. Albers","year":"1998","unstructured":"Albers, S.: Improved randomized on-line algorithms for the list update problem. SIAM Journal on Computing\u00a027, 670\u2013681 (1998)","journal-title":"SIAM Journal on Computing"},{"key":"10_CR11","doi-asserted-by":"publisher","first-page":"343","DOI":"10.2307\/3213645","volume":"21","author":"K. Lam","year":"1984","unstructured":"Lam, K., Leung, M.Y., Siu, M.K.: Self-organizing files with dependent accesses. Journal of Applied Probability\u00a021, 343\u2013359 (1984)","journal-title":"Journal of Applied Probability"},{"issue":"4","key":"10_CR12","doi-asserted-by":"publisher","first-page":"1219","DOI":"10.1214\/aoap\/1177005280","volume":"3","author":"P. Chassaing","year":"1993","unstructured":"Chassaing, P.: Optimality of move-to-front for self-organizing data structures. Annals of Applied Probability\u00a03(4), 1219\u20131240 (1993)","journal-title":"Annals of Applied Probability"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Oommen, B.J., Ma, D.C.Y.: Deterministic learning automata solutions to the equipartitioning problem. IEEE Transactions on Computers\u00a037(1) (1988)","DOI":"10.1109\/12.75146"},{"key":"10_CR14","first-page":"105","volume":"35","author":"B.J. Oommen","year":"1992","unstructured":"Oommen, B.J., Ma, D.C.Y.: Stochastic automata solutions to the object partioning problem. The Computer Journal\u00a035, 105 (1992)","journal-title":"The Computer Journal"},{"key":"10_CR15","volume-title":"Learning Automata: An Introduction","author":"K.S. Narendra","year":"1989","unstructured":"Narendra, K.S., Thathachar, M.A.L.: Learning Automata: An Introduction. Prentice-Hall, Englewood Cliffs (1989)"}],"container-title":["Lecture Notes in Computer Science","Experimental Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11764298_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:10:42Z","timestamp":1619493042000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11764298_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540345978","9783540345985"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/11764298_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}