{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T21:51:04Z","timestamp":1760997064849,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,2]],"date-time":"2023-06-02T00:00:00Z","timestamp":1685664000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004836","name":"Danmarks Frie Forskningsfond","doi-asserted-by":"publisher","award":["9131-00113B"],"award-info":[{"award-number":["9131-00113B"]}],"id":[{"id":"10.13039\/501100004836","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,2]]},"DOI":"10.1145\/3564246.3585140","type":"proceedings-article","created":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T17:34:20Z","timestamp":1684258460000},"page":"1410-1423","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["External Memory Fully Persistent Search Trees"],"prefix":"10.1145","author":[{"given":"Gerth St\u00f8lting","family":"Brodal","sequence":"first","affiliation":[{"name":"Aarhus University, Denmark"}]},{"given":"Casper Moldrup","family":"Rysgaard","sequence":"additional","affiliation":[{"name":"Aarhus University, Denmark"}]},{"given":"Rolf","family":"Svenning","sequence":"additional","affiliation":[{"name":"Aarhus University, Denmark"}]}],"member":"320","published-online":{"date-parts":[[2023,6,2]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"263","article-title":"An algorithm for the organization of information","volume":"146","author":"Adelson-Velsky Georgy M.","year":"1962","unstructured":"Georgy M. Adelson-Velsky and Evgenii M. Landis . 1962 . An algorithm for the organization of information . Proceedings of the USSR Academy of Sciences (in Russian) , 146 (1962), 263 \u2013 266 . English translation by Myron J. Ricci in Soviet Mathematics - Doklady, 3:1259\u20131263, 1962. Georgy M. Adelson-Velsky and Evgenii M. Landis. 1962. An algorithm for the organization of information. Proceedings of the USSR Academy of Sciences (in Russian), 146 (1962), 263\u2013266. English translation by Myron J. Ricci in Soviet Mathematics - Doklady, 3:1259\u20131263, 1962.","journal-title":"Proceedings of the USSR Academy of Sciences (in Russian)"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/48529.48535"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-011-9541-2"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/996546.996549"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/S009753970240481X"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288683"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050028"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975994.40"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3034786.3056117"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780589"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973099.51"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.06.027"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/0215051"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840440"},{"key":"e_1_3_2_1_15_1","unstructured":"Rathish Das John Iacono and Yakov Nekrich. 2022. External-memory dictionaries with worst-case update cost. arxiv:2211.06044. \t\t\t\t  Rathish Das John Iacono and Yakov Nekrich. 2022. External-memory dictionaries with worst-case update cost. arxiv:2211.06044."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1240233.1240236"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28434"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(89)90034-2"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1541885.1541889"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1978.3"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288968"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/119995.115861"},{"volume-title":"Proceedings of the 19th International Conference on Very Large Data Bases (VLDB \u201993)","author":"David","key":"e_1_3_2_1_23_1","unstructured":"David B. Lomet and Betty Salzberg. 1993. Exploiting A History Database for Backup . In Proceedings of the 19th International Conference on Very Large Data Bases (VLDB \u201993) . Morgan Kaufmann Publishers Inc., San Francisco, CA, USA. 380\u2013390. isbn:1-55860-152-X https:\/\/dl.acm.org\/doi\/10.5555\/645919.672672 David B. Lomet and Betty Salzberg. 1993. Exploiting A History Database for Backup. In Proceedings of the 19th International Conference on Very Large Data Bases (VLDB \u201993). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA. 380\u2013390. isbn:1-55860-152-X https:\/\/dl.acm.org\/doi\/10.5555\/645919.672672"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.SoCG.2019.52"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/6138.6151"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.599929"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/0214019"}],"event":{"name":"STOC '23: 55th Annual ACM Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Orlando FL USA","acronym":"STOC '23"},"container-title":["Proceedings of the 55th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3564246.3585140","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3564246.3585140","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:17:27Z","timestamp":1750295847000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3564246.3585140"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,2]]},"references-count":27,"alternative-id":["10.1145\/3564246.3585140","10.1145\/3564246"],"URL":"https:\/\/doi.org\/10.1145\/3564246.3585140","relation":{},"subject":[],"published":{"date-parts":[[2023,6,2]]},"assertion":[{"value":"2023-06-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}