{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T11:03:11Z","timestamp":1710327791709},"reference-count":27,"publisher":"Oxford University Press (OUP)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,3,1]]},"DOI":"10.1093\/comjnl\/bxl067","type":"journal-article","created":{"date-parts":[[2006,12,16]],"date-time":"2006-12-16T01:14:08Z","timestamp":1166231648000},"page":"186-196","source":"Crossref","is-referenced-by-count":7,"title":["A Novel Framework for Self-Organizing Lists in Environments with Locality of Reference: Lists-on-Lists"],"prefix":"10.1093","volume":"50","author":[{"given":"Abdelrahman","family":"Amer","sequence":"first","affiliation":[]},{"given":"B. J.","family":"Oommen","sequence":"additional","affiliation":[]}],"member":"286","published-online":{"date-parts":[[2006,12,15]]},"reference":[{"key":"key\n\t\t\t\t20171012233308_BXL067C1","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1287\/opre.13.4.609","article-title":"On serial files with relocatable records","volume":"12","author":"McCabe","year":"1965","journal-title":"Oper. Res."},{"key":"key\n\t\t\t\t20171012233308_BXL067C2","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1145\/3341.3349","article-title":"Amortized analyses of self-organizing sequential search heuristics","volume":"28","author":"Bentley","year":"1985","journal-title":"Commun. ACM"},{"key":"key\n\t\t\t\t20171012233308_BXL067C3","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1137\/0208007","article-title":"Heuristics that dynamically organize data structures","volume":"8","author":"Bitner","year":"1979","journal-title":"SIAM J. Comput."},{"key":"key\n\t\t\t\t20171012233308_BXL067C4","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/359997.360000","article-title":"On self-organizing sequential search heuristics","volume":"19","author":"Rivest","year":"1976","journal-title":"Commun. ACM"},{"key":"key\n\t\t\t\t20171012233308_BXL067C5","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1137\/0211046","article-title":"Two spectra of self-organizing sequential search algorithms","volume":"11","author":"Tenenbaum","year":"1982","journal-title":"SIAM J. Comput."},{"key":"key\n\t\t\t\t20171012233308_BXL067C6","doi-asserted-by":"crossref","first-page":"1004","DOI":"10.1017\/S0021900200097291","article-title":"Optimal list order under partial memory constraints","volume":"17","author":"Kan","year":"1980","journal-title":"J. Appl. Probab."},{"key":"key\n\t\t\t\t20171012233308_BXL067C7","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1137\/0210046","article-title":"Exegesis of self-organizing linear search","volume":"10","author":"Gonnet","year":"1981","journal-title":"SIAM J. Comput."},{"key":"key\n\t\t\t\t20171012233308_BXL067C8","first-page":"414","article-title":"Generalized Swap-with-parent Schemes for Self-Organizing Sequential Linear Lists","author":"Oommen","year":"1997"},{"key":"key\n\t\t\t\t20171012233308_BXL067C9","first-page":"99","article-title":"Two New Families of List Update Algorithms","author":"Schulz","year":"1998"},{"key":"key\n\t\t\t\t20171012233308_BXL067C10","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s00453-001-0069-8","article-title":"On the competitive theory and practice of online list accessing algorithms","volume":"32","author":"Bachrach","year":"2002","journal-title":"Algorithmica"},{"key":"key\n\t\t\t\t20171012233308_BXL067C11","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/0020-0190(91)90086-W","article-title":"Two results on the list update problem","volume":"38","author":"Irani","year":"1991","journal-title":"Inf. Process. Lett."},{"key":"key\n\t\t\t\t20171012233308_BXL067C12","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/BF01294261","article-title":"Randomized competitive algorithms for the list update problem","volume":"11","author":"Reingold","year":"1994","journal-title":"Algorithmica"},{"key":"key\n\t\t\t\t20171012233308_BXL067C13","doi-asserted-by":"crossref","first-page":"670","DOI":"10.1137\/S0097539794277858","article-title":"Improved randomized on-line algorithms for the list update problem","volume":"27","author":"Albers","year":"1998","journal-title":"SIAM J. Comput."},{"key":"key\n\t\t\t\t20171012233308_BXL067C14","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1093\/comjnl\/bxh073","article-title":"Self-adjusting of ternary search tries using conditional rotations and randomized heuristics","volume":"48","author":"Badr","year":"2005","journal-title":"Comput. J."},{"key":"key\n\t\t\t\t20171012233308_BXL067C15","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1145\/5505.5507","article-title":"Self-organizing linear search","volume":"17","author":"Hester","year":"1985","journal-title":"ACM Comput. Surv."},{"key":"key\n\t\t\t\t20171012233308_BXL067C16","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1017\/S0021900200024736","article-title":"Self-organizing files with dependent accesses","volume":"21","author":"Lam","year":"1984","journal-title":"J. Appl. Probab."},{"key":"key\n\t\t\t\t20171012233308_BXL067C17","doi-asserted-by":"crossref","first-page":"1219","DOI":"10.1214\/aoap\/1177005280","article-title":"Optimality of move-to-front for self-organizing data structures","volume":"3","author":"Chassaing","year":"1993","journal-title":"Ann. Appl. Probab."},{"key":"key\n\t\t\t\t20171012233308_BXL067C18","volume-title":"Learning Automata: An Introduction","author":"Narendra","year":"1989"},{"key":"key\n\t\t\t\t20171012233308_BXL067C19","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-5975-6","volume-title":"Learning Algorithms Theory and Applications","author":"Lakshmivarahan","year":"1981"},{"key":"key\n\t\t\t\t20171012233308_BXL067C20","volume-title":"Learning Automata: Theory and Applications","author":"Najim","year":"1994"},{"key":"key\n\t\t\t\t20171012233308_BXL067C21","doi-asserted-by":"crossref","first-page":"706","DOI":"10.1109\/TSMCB.2002.1049604","article-title":"Learning automata: theory, paradigms and applications","volume":"32","author":"Obaidat","year":"2002","journal-title":"IEEE Trans. Syst. Man Cybernet."},{"key":"key\n\t\t\t\t20171012233308_BXL067C22","volume-title":"Learning Automata and Stochastic Optimization","author":"Poznyak","year":"1997"},{"key":"key\n\t\t\t\t20171012233308_BXL067C23","volume-title":"Networks of Learning Automata: Techniques for Online Stochastic Optimization","author":"Thathachar","year":"2003"},{"key":"key\n\t\t\t\t20171012233308_BXL067C24","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/12.75146","article-title":"Deterministic learning automata solutions to the equipartitioning problem","volume":"37","author":"Oommen","year":"1988","journal-title":"IEEE Trans. Comput."},{"key":"key\n\t\t\t\t20171012233308_BXL067C25","first-page":"A105","article-title":"Stochastic automata solutions to the object partioning problem","volume":"35","author":"Oommen","year":"1992","journal-title":"Comput. J."},{"key":"key\n\t\t\t\t20171012233308_BXL067C26","doi-asserted-by":"crossref","first-page":"706","DOI":"10.1109\/12.53585","article-title":"Improvements to an algorithm for equipartitioning","volume":"39","author":"Gale","year":"1990","journal-title":"IEEE Trans. Comput."},{"key":"key\n\t\t\t\t20171012233308_BXL067C27","unstructured":"Amer A. Hierarchical list organization strategies in non-stationary environments 2004 Carleton University Master's thesis"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/50\/2\/186\/7903572\/bxl067.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,23]],"date-time":"2019-04-23T01:17:56Z","timestamp":1555982276000},"score":1,"resource":{"primary":{"URL":"http:\/\/academic.oup.com\/comjnl\/article\/50\/2\/186\/2568672\/A-Novel-Framework-for-SelfOrganizing-Lists-in"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,12,15]]},"references-count":27,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2006,12,15]]},"published-print":{"date-parts":[[2007,3,1]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxl067","relation":{},"ISSN":["1460-2067","0010-4620"],"issn-type":[{"value":"1460-2067","type":"electronic"},{"value":"0010-4620","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,3]]},"published":{"date-parts":[[2006,12,15]]}}}