{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T14:15:15Z","timestamp":1778249715109,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":5,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540602163","type":"print"},{"value":"9783540447337","type":"electronic"}],"license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/bfb0030879","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T03:51:40Z","timestamp":1133409100000},"page":"576-581","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Analysis and experimentation on list update algorithms"],"prefix":"10.1007","author":[{"given":"Lucas Chi-Kwong","family":"Hui","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kwok-Yan","family":"Lam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,20]]},"reference":[{"issue":"2","key":"66_CR1","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1137\/0213020","volume":"13","author":"G. Frederickson","year":"1984","unstructured":"G. Frederickson. \u201cSelf-organizing heuristics for implicit data structures\u201d, SIAM Journal on Computing, 13, 2 (1984) 277\u2013291.","journal-title":"SIAM Journal on Computing"},{"key":"66_CR2","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1006\/jagm.1993.1049","volume":"15","author":"L. Hui","year":"1993","unstructured":"L. Hui and C. Martel. \u201cUnsuccessful search in self-adjusting data structures\u201d, Journal of Algorithm, 15 (1993) 447\u2013481.","journal-title":"Journal of Algorithm"},{"key":"66_CR3","doi-asserted-by":"crossref","unstructured":"L.C.K. Hui and C. Martel. Randomized Competitive Algorithms for Successful and Unsuccessful Search. In Proc. of the Fourth Annual International Symposium on Algorithms and Computation, 426\u2013435, December 1993, Hong Kong.","DOI":"10.1007\/3-540-57568-5_274"},{"key":"66_CR4","doi-asserted-by":"crossref","unstructured":"L.C.K. Hui and C. Martel. Analysing Deletions in Competitive Self-adjusting Linear List Algorithms. In Proc. of the Fifth Annual International Symposium on Algorithms and Computation, 433\u2013441, August 1994, Beijing, P.R. China.","DOI":"10.1007\/3-540-58325-4_209"},{"issue":"2","key":"66_CR5","first-page":"202","volume":"28","author":"D. Sleator","year":"1985","unstructured":"D. Sleator and R. Tarjan. \u201cAmortized efficiency of list update and paging rules\u201d, Communications of the A.C.M., 28, 2 (1985) 202\u2013208.","journal-title":"Communications of the A.C.M."}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0030879","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T13:43:38Z","timestamp":1778247818000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/BFb0030879"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602163","9783540447337"],"references-count":5,"URL":"https:\/\/doi.org\/10.1007\/bfb0030879","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995]]},"assertion":[{"value":"20 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}