{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,20]],"date-time":"2023-02-20T03:53:19Z","timestamp":1676865199092},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1-6","license":[{"start":{"date-parts":[[1991,6,1]],"date-time":"1991-06-01T00:00:00Z","timestamp":675734400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1991,6]]},"DOI":"10.1007\/bf01759046","type":"journal-article","created":{"date-parts":[[2005,6,16]],"date-time":"2005-06-16T06:43:56Z","timestamp":1118904236000},"page":"278-291","source":"Crossref","is-referenced-by-count":14,"title":["Stochastic rearrangement rules for self-organizing data structures"],"prefix":"10.1007","volume":"6","author":[{"given":"Sanjiv","family":"Kapoor","sequence":"first","affiliation":[]},{"given":"Edward M.","family":"Reingold","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01759046_CR1","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1145\/3341.3349","volume":"28","author":"J. L. Bentley","year":"1985","unstructured":"Bentley, J. L., and C. C. McGeoch, Amortized Analyses of Self-Organizing Sequential Search Heuristics,Comm. ACM,28 (1985), 404\u2013411.","journal-title":"Comm. ACM"},{"key":"BF01759046_CR2","doi-asserted-by":"crossref","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 J. Comput.,8 (1979), 82\u2013110.","journal-title":"SIAM J. Comput."},{"key":"BF01759046_CR3","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1137\/0210046","volume":"10","author":"G. H. Gonnet","year":"1981","unstructured":"Gonnet, G. H., J. I. Munro, and H. Suwanda, Exegesis of Self-Organizing Linear Search,SIAM J. Comput.,10 (1981), 613\u2013637.","journal-title":"SIAM J. Comput."},{"key":"BF01759046_CR4","volume-title":"Mathematics for the Analysis of Algorithms","author":"D. H. Greene","year":"1982","unstructured":"Greene, D. H., and D. E. Knuth,Mathematics for the Analysis of Algorithms, second edition, Birkhauser, Boston, 1982.","edition":"second edition"},{"key":"BF01759046_CR5","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1137\/0205050","volume":"5","author":"W. J. Hendricks","year":"1976","unstructured":"Hendricks, W. J., An Account of Self-Organizing Systems,SIAM J. Comput.,5 (1976), 715\u2013723.","journal-title":"SIAM J. Comput."},{"key":"BF01759046_CR6","volume-title":"The Art of Computer Programming","author":"D. E. Knuth","year":"1973","unstructured":"Knuth, D. E.,The Art of Computer Programming, Volume 3, Addison-Wesley, Reading, MA, 1973."},{"key":"BF01759046_CR7","doi-asserted-by":"crossref","first-page":"343","DOI":"10.2307\/3213645","volume":"21","author":"K. Lam","year":"1984","unstructured":"Lam, K., M. Leung, and M. Siu, Self-organizing Files with Dependent Acess,J. Appl. Probab.,21 (1984), 343\u2013359.","journal-title":"J. Appl. Probab."},{"key":"BF01759046_CR8","volume-title":"Markov Chains and Applications","author":"R. W. Madsen","year":"1976","unstructured":"Madsen, R. W., and D. L. Isaacson,Markov Chains and Applications, Wiley, New York, 1976."},{"key":"BF01759046_CR9","doi-asserted-by":"crossref","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 Res.,12 (1965), 609\u2013618.","journal-title":"Operations Res."},{"key":"BF01759046_CR10","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/359997.360000","volume":"19","author":"R. Rivest","year":"1976","unstructured":"Rivest, R., On Self-Organizing Sequential Search Heuristics,Comm. ACM,19 (1976), 63\u201367.","journal-title":"Comm. ACM"},{"key":"BF01759046_CR11","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1145\/2786.2793","volume":"28","author":"D. D. Sleator","year":"1985","unstructured":"Sleator, D. D., and R. E. Tarjan, Amortized Efficiency of List Update and Paging Rules,Comm. ACM,28 (1985), 202\u2013208.","journal-title":"Comm. ACM"},{"key":"BF01759046_CR12","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1145\/3828.3835","volume":"32","author":"D. D. Sleator","year":"1985","unstructured":"Sleator, D. D., and R. E. Tarjan, Self-Adjusting Binary Search Trees,J. ACM,32 (1985), 652\u2013686.","journal-title":"J. ACM"},{"key":"BF01759046_CR13","doi-asserted-by":"crossref","first-page":"790","DOI":"10.1145\/359588.359616","volume":"21","author":"A. M. Tenenbaum","year":"1978","unstructured":"Tenenbaum, A. M., Simulations of Dynamic Sequential Search Algorithms,Comm. ACM,21 (1978), 790\u2013791.","journal-title":"Comm. ACM"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01759046.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01759046\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01759046","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,8]],"date-time":"2019-05-08T12:25:43Z","timestamp":1557318343000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01759046"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,6]]},"references-count":13,"journal-issue":{"issue":"1-6","published-print":{"date-parts":[[1991,6]]}},"alternative-id":["BF01759046"],"URL":"https:\/\/doi.org\/10.1007\/bf01759046","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,6]]}}}