{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:12:46Z","timestamp":1759637566500},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1992,3,1]],"date-time":"1992-03-01T00:00:00Z","timestamp":699408000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1992,3]]},"DOI":"10.1007\/bf01191208","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T11:10:38Z","timestamp":1108725038000},"page":"95-124","source":"Crossref","is-referenced-by-count":20,"title":["On the deque conjecture for the splay algorithm"],"prefix":"10.1007","volume":"12","author":[{"given":"Rajamani","family":"Sundar","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"R. Cole: On the Dynamic Finger Conjecture for Splay Trees. In Proc. 22nd ACM STOC, 1990, 8?17.","DOI":"10.1145\/100216.100218"},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"R. Cole: On the Dynamic Finger Conjecture for Splay Trees. Part II: Finger searching. Courant Institute Technical Report No.472, 1989.","DOI":"10.1145\/100216.100218"},{"key":"CR3","unstructured":"R. Cole, B. Mishra, J. Schmidt, andA. Siegel: On the Dynamic Finger Conjecture for Splay Trees. Part I: Splay-sorting logn-block sequences. Courant Institute Technical Report No.471, 1989."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0020-0190(82)90083-7","volume":"15","author":"K. Culik II","year":"1982","unstructured":"K. Culik II, andD. Wood: A note on some tree similarity measures.Info. Proc. Lett. 15 (1982), 39?42.","journal-title":"Info. Proc. Lett."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF02579170","volume":"6","author":"S. Hart","year":"1986","unstructured":"S. Hart, andM. Sharir: Nonlinearity of Davenport-Shinzel sequences and of generalized path compression schemes.Combinatorica 6 (1986), 151?177.","journal-title":"Combinatorica"},{"key":"CR6","unstructured":"J. M. Lucas: Arbitrary splitting in Splay Trees. Rutgers University Tech. Rept. No.TR-234, June 1988."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1145\/3828.3835","volume":"32","author":"D. D. Sleator","year":"1985","unstructured":"D. D. Sleator, andR. E. Tarjan: Self-adjusting binary search trees.J. ACM 32 (1985), 652?686.","journal-title":"J. ACM"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1090\/S0894-0347-1988-0928904-4","volume":"1","author":"D. D. Sleator","year":"1988","unstructured":"D. D. Sleator, R. E. Tarjan, andW. P. Thurston: Rotation distance, Triangulations, and Hyperbolic Geometry.J. Amer. Math. Soc. 1 (1988), 647?681.","journal-title":"J. Amer. Math. Soc."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/BF02579253","volume":"5","author":"R. E. Tarjan","year":"1985","unstructured":"R. E. Tarjan: Sequential access in Splay Trees takes linear time.Combinatorica 5 (1985), 367?378.","journal-title":"Combinatorica"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1137\/0606031","volume":"6","author":"R. E. Tarjan","year":"1985","unstructured":"R. E. Tarjan: Amortized computational complexity.SIAM J. Appl. Discrete Meth. 6 (1985), 306?318.","journal-title":"SIAM J. Appl. Discrete Meth."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1137\/0218004","volume":"18","author":"R. Wilber","year":"1989","unstructured":"R. Wilber: Lower bounds for accessing binary search trees with rotations.SIAM J. on Computing 18 (1989), 56?67.","journal-title":"SIAM J. on Computing"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01191208.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01191208\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01191208","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T20:52:09Z","timestamp":1586119929000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01191208"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,3]]},"references-count":11,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1992,3]]}},"alternative-id":["BF01191208"],"URL":"https:\/\/doi.org\/10.1007\/bf01191208","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,3]]}}}