{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T12:28:02Z","timestamp":1780489682075,"version":"3.54.1"},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1997,2,1]],"date-time":"1997-02-01T00:00:00Z","timestamp":854755200000},"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":[[1997,2]]},"DOI":"10.1007\/bf02522825","type":"journal-article","created":{"date-parts":[[2006,11,7]],"date-time":"2006-11-07T23:40:51Z","timestamp":1162942851000},"page":"183-198","source":"Crossref","is-referenced-by-count":51,"title":["Maintaining dynamic sequences under equality tests in polylogarithmic time"],"prefix":"10.1007","volume":"17","author":[{"given":"K.","family":"Mehlhorn","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"R.","family":"Sundar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C.","family":"Uhrig","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"BF02522825_CR1","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/S0019-9958(86)80023-7","volume":"70","author":"R. Cole","year":"1986","unstructured":"[CV] R. Cole and U. Vishkin. Deterministic coin tossing with applications to optimal parallel list ranking.Inform. and Control, 70:32\u201353, 1986.","journal-title":"Inform. and Control"},{"key":"BF02522825_CR2","doi-asserted-by":"crossref","unstructured":"[DKM+] M. Dietzfelbinger, A. Karlin, K. Mehlhorn, F. Meyer auf der Heyde, H. Rohnert, and R. E. Tarjan. Dynamic perfect hashing: Upper and lower bounds.Proc. 29th IEEE FOCS, pp. 524\u2013531, 1988.","DOI":"10.1109\/SFCS.1988.21968"},{"key":"BF02522825_CR3","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/0022-0000(89)90034-2","volume":"38","author":"J. R. Driscoll","year":"1989","unstructured":"[DSSTx] J. R. Driscoll, N. Sarnak, D. D. Sleator, and R. E. Tarjan. Making data structures persistent.J. Comput. System Sci., 38:86\u2013124, 1989.","journal-title":"J. Comput. System Sci."},{"issue":"4","key":"BF02522825_CR4","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1137\/0401044","volume":"1","author":"A. V. Goldberg","year":"1988","unstructured":"[GPS] A. V. Goldberg, S. A. Plotkin, and G. E. Shannon Parallel symmetry-breaking in sparse graphs.SIAM J. Discrete Math., 1(4):434\u2013446, 1988.","journal-title":"SIAM J. Discrete Math."},{"key":"BF02522825_CR5","unstructured":"[P] W. Pugh. Incremental computation and the incremental evaluation of functional programming. Ph.D. Thesis, Cornell University, 1988."},{"key":"BF02522825_CR6","doi-asserted-by":"crossref","unstructured":"[PT] W. Pugh and T. Teitelbaum. Incremental computation via function caching.Proc. 16th ACM POPL, pp. 315\u2013328, 1989.","DOI":"10.1145\/75277.75305"},{"key":"BF02522825_CR7","doi-asserted-by":"crossref","unstructured":"[STx] R. Sundar and R. E. Tarjan. Unique binary search tree representation and equality-testing of sets and sequences.Proc. 22nd ACM STOC, pp. 18\u201325, 1990.","DOI":"10.1145\/100216.100219"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02522825.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02522825\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02522825","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T16:39:38Z","timestamp":1558283978000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02522825"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,2]]},"references-count":7,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1997,2]]}},"alternative-id":["BF02522825"],"URL":"https:\/\/doi.org\/10.1007\/bf02522825","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,2]]}}}