{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T01:11:11Z","timestamp":1761181871724,"version":"build-2065373602"},"reference-count":32,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/100006602","name":"Air Force Research Laboratory","doi-asserted-by":"publisher","award":["FA8750-19-2-1000"],"award-info":[{"award-number":["FA8750-19-2-1000"]}],"id":[{"id":"10.13039\/100006602","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100005883","name":"Hertz Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100005883","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000082","name":"Division of Graduate Education","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000082","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2106999","CCF-2118832","CCF-1716252","CCF-2118620","CCF-2106827","CNS-1938709","CNS-1938180","CSR-1763680","CCF-2247577"],"award-info":[{"award-number":["CCF-2106999","CCF-2118832","CCF-1716252","CCF-2118620","CCF-2106827","CNS-1938709","CNS-1938180","CSR-1763680","CCF-2247577"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["820931"],"award-info":[{"award-number":["820931"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2025,10,31]]},"DOI":"10.1137\/22m1534468","type":"journal-article","created":{"date-parts":[[2024,4,11]],"date-time":"2024-04-11T04:02:27Z","timestamp":1712808147000},"page":"FOCS22-60-FOCS22-92","source":"Crossref","is-referenced-by-count":0,"title":["Online List Labeling: Breaking the \\({\\log^2 n}\\) Barrier"],"prefix":"10.1137","volume":"54","author":[{"given":"Michael A.","family":"Bender","sequence":"first","affiliation":[{"name":"Department of Computer Science, Stony Brook University, Stony Brook, NY 11794 USA."}]},{"given":"Alex","family":"Conway","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Cornell Tech, New York, NY 10044 USA."}]},{"given":"Mart\u00edn","family":"Farach-Colton","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, New York University, New York, NY 10003 USA."}]},{"given":"Hanna","family":"Koml\u00f3s","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, New York University, New York, NY 10003 USA."}]},{"given":"William","family":"Kuszmaul","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Harvard University, Cambridge, MA 02138 USA."}]},{"given":"Nicole","family":"Wein","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering Division, University of Michigan, Ann Arbor, MI 48109 USA."}]}],"member":"351","published-online":{"date-parts":[[2024,4,11]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/17.2.135"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33090-2_12"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/17M1117458"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701389956"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2004.04.014"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-005-1237-z"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/1292609.1292616"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2006.07.011"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45146-4_26"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-58218-5_12"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480100315808"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-52846-6_87"},{"key":"ref30","first-page":"69","volume-title":"Workshop on Virtual Reality Interaction and Physical Simulation (VRIPHYS)","author":"Durand M.","year":"2012"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-010-0119-z"},{"key":"ref33","volume-title":"Dagstuhl Reports","volume":"11","author":"G\u00e1l A.","year":"2021"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-004-1140-z"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1137\/0216069"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.07.001"},{"volume-title":"Implicit Data Structures Based on Local Reorganizations","year":"2002","author":"Katriel I.","key":"ref42"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-016-0441-6"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.14778\/3447689.3447708"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/198429.198435"},{"volume-title":"Algorithms and Data Structures: The Basic Toolbox","year":"2008","author":"Mehlhorn K.","key":"ref49"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-007-9030-9"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2008.09.001"},{"journal-title":"A Dynamic Stabbing-Max Data Structure with Sub-logarithmic Query Time","year":"2011","author":"Nekrich Y.","key":"ref57"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1137\/0202005"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1145\/78973.78977"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1007\/BF01940876"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2018.09.005"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1145\/3147.3165"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(92)90034-D"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T17:29:08Z","timestamp":1761154148000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1534468"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,11]]},"references-count":32,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,10,31]]}},"alternative-id":["10.1137\/22M1534468"],"URL":"https:\/\/doi.org\/10.1137\/22m1534468","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2024,4,11]]}}}