{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T03:48:34Z","timestamp":1769658514640,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["Discovery"],"award-info":[{"award-number":["Discovery"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100008299","name":"Dartmouth College","doi-asserted-by":"publisher","award":["Start Up"],"award-info":[{"award-number":["Start Up"]}],"id":[{"id":"10.13039\/100008299","id-type":"DOI","asserted-by":"publisher"}]},{"name":"European Union--NextGenerationEU","award":["Greek Ministry of Education, Religious Affairs and Sports call SUB 1.1\u2013Research Excellence Partnerships (Project: HARSH, code: Y\u03a0 3TA-0560901"],"award-info":[{"award-number":["Greek Ministry of Education, Religious Affairs and Sports call SUB 1.1\u2013Research Excellence Partnerships (Project: HARSH, code: Y\u03a0 3TA-0560901"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,1,28]]},"DOI":"10.1145\/3774934.3786437","type":"proceedings-article","created":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T15:25:57Z","timestamp":1769613957000},"page":"136-149","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Concurrent Balanced Augmented Trees"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-2849-8252","authenticated-orcid":false,"given":"Evan","family":"Wrench","sequence":"first","affiliation":[{"name":"University of British Columbia, Vancouver, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6534-8137","authenticated-orcid":false,"given":"Ajay","family":"Singh","sequence":"additional","affiliation":[{"name":"ICS-FORTH, Heraklion, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-2268-8921","authenticated-orcid":false,"given":"Younghun","family":"Roh","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6265-6895","authenticated-orcid":false,"given":"Panagiota","family":"Fatourou","sequence":"additional","affiliation":[{"name":"ICS-FORTH, Heraklion, Greece"},{"name":"University of Crete, Heraklion, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2681-1632","authenticated-orcid":false,"given":"Siddhartha","family":"Jayanti","sequence":"additional","affiliation":[{"name":"Dartmouth College, Hanover, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5613-8701","authenticated-orcid":false,"given":"Eric","family":"Ruppert","sequence":"additional","affiliation":[{"name":"York University, Toronto, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5176-0961","authenticated-orcid":false,"given":"Yuanhao","family":"Wei","sequence":"additional","affiliation":[{"name":"University of British Columbia, Vancouver, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2026,1,28]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/225058.225271"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.DISC.2017.4"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.DISC.2024.7"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3627535.3638501"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484239.2484273"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2555243.2555267"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2767386.2767436"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_9_1","volume-title":"Introduction to Algorithms","author":"Cormen Thomas H.","unstructured":"Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2022. Introduction to Algorithms (fourth ed.). MIT Press."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2611462.2611486"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3323165.3323197"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.DISC.2024.23"},{"key":"e_1_3_2_1_13_1","volume-title":"Practical lock-freedom","author":"Fraser Keir","unstructured":"Keir Fraser. 2004. Practical lock-freedom. University of Cambridge, Computer Laboratory."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(83)90111-1"},{"key":"e_1_3_2_1_15_1","volume-title":"Goodrich and Roberto Tamassia","author":"Michael","year":"2014","unstructured":"Michael T. Goodrich and Roberto Tamassia. 2014. Algorithm Design and Applications (1st ed.). Wiley Publishing. isbn:1118335910"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1978.3"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3694906.3743345"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3662158.3662820"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3732772.3733542"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS57955.2024.00023"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/0214021"},{"key":"e_1_3_2_1_22_1","unstructured":"Microsoft. 2025. Mimalloc. https:\/\/github.com\/microsoft\/mimalloc"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3503221.3508412"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03036462"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145836"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-25209-0"},{"key":"e_1_3_2_1_27_1","volume-title":"Algorithms","author":"Sedgewick Robert","unstructured":"Robert Sedgewick and Kevin Wayne. 2011. Algorithms (fourth ed.). Addison-Wesley."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.DISC.2024.53"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/800076.802464"},{"key":"e_1_3_2_1_30_1","unstructured":"UW Multicore Lab. 2025. SetBench. https:\/\/gitlab.com\/trbot86\/setbench"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3437801.3441602"},{"key":"e_1_3_2_1_32_1","unstructured":"Evan Wrench Ajay Singh Younghun Roh Panagiota Fatourou Siddhartha Jayanti Eric Ruppert and Yuanhao Wei. 2026. Concurrent Balanced Augmented Trees. arxiv:2601.05225. arxiv:2601.05225"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","unstructured":"Evan Wrench and Yuanhao Wei. 2026. evanwrench\/CBAT: PPoPP \u201926 Artifact Submission. https:\/\/doi.org\/10.5281\/zenodo.18354864 10.5281\/zenodo.18354864","DOI":"10.5281\/zenodo.18354864"}],"event":{"name":"PPoPP '26: 31st ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","location":"Sydney NSW Australia","acronym":"PPoPP '26","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","SIGPLAN ACM Special Interest Group on Programming Languages"]},"container-title":["Proceedings of the 31st ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3774934.3786437","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T15:26:46Z","timestamp":1769614006000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3774934.3786437"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,28]]},"references-count":33,"alternative-id":["10.1145\/3774934.3786437","10.1145\/3774934"],"URL":"https:\/\/doi.org\/10.1145\/3774934.3786437","relation":{},"subject":[],"published":{"date-parts":[[2026,1,28]]},"assertion":[{"value":"2026-01-28","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}