{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T09:58:39Z","timestamp":1766138319529,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,17]],"date-time":"2023-06-17T00:00:00Z","timestamp":1686960000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,17]]},"DOI":"10.1145\/3558481.3591082","type":"proceedings-article","created":{"date-parts":[[2023,5,31]],"date-time":"2023-05-31T22:22:03Z","timestamp":1685571723000},"page":"261-271","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Provably-Efficient and Internally-Deterministic Parallel Union-Find"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5109-9595","authenticated-orcid":false,"given":"Alexander","family":"Fedorov","sequence":"first","affiliation":[{"name":"Institute of Science and Technology Austria, Klosterneuburg, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-5940-4084","authenticated-orcid":false,"given":"Diba","family":"Hashemi","sequence":"additional","affiliation":[{"name":"Institute of Science and Technology Austria, Klosterneuburg, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5634-0731","authenticated-orcid":false,"given":"Giorgi","family":"Nadiradze","sequence":"additional","affiliation":[{"name":"Institute of Science and Technology Austria, Klosterneuburg, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3650-940X","authenticated-orcid":false,"given":"Dan","family":"Alistarh","sequence":"additional","affiliation":[{"name":"Institute of Science and Technology Austria, Klosterneuburg, Austria"}]}],"member":"320","published-online":{"date-parts":[[2023,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3212734.3212756"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.OPODIS.2019.15"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3350755.3400241"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145840"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2312005.2312058"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087556.3087602"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2935764.2935766"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3434393"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/3436905.3436923"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1984-0756039-5"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Alexander Fedorov Diba Hashemi Giorgi Nadiradze and Dan Alistarh. 2023. Provably-Efficient and Internally-Deterministic Parallel Union-Find. arxiv: 2304.09331 [cs.DS]","DOI":"10.1145\/3558481.3591082"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3326165"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.75"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-020-00388-x"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331593"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2012.201"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1956-0078686-7"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3503221.3508432"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2612669.2612692"},{"volume-title":"Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Shun Julian","key":"e_1_3_2_1_20_1","unstructured":"Julian Shun, Yan Gu, Guy E. Blelloch, Jeremy T. Fineman, and Phillip B. Gibbons. 2015. Sequential Random Permutation, List Contraction and Tree Contraction Are Highly Parallel. In Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (San Diego, California) (SODA '15). Society for Industrial and Applied Mathematics, USA, 431--448."},{"volume-title":"Euro-Par 2016: Parallel Processing,, Pierre-Francc ois Dutot and Denis Trystram (Eds.)","author":"Simsiri Natcha","key":"e_1_3_2_1_21_1","unstructured":"Natcha Simsiri, Kanat Tangwongsan, Srikanta Tirthapura, and Kun-Lung Wu. 2016. Work-Efficient Parallel Union-Find with Applications to Incremental Graph Connectivity. In Euro-Par 2016: Parallel Processing,, Pierre-Francc ois Dutot and Denis Trystram (Eds.). Springer International Publishing, Cham, 561--573."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/321879.321884"}],"event":{"name":"SPAA '23: 35th ACM Symposium on Parallelism in Algorithms and Architectures","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture","EATCS European Association for Theoretical Computer Science"],"location":"Orlando FL USA","acronym":"SPAA '23"},"container-title":["Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3558481.3591082","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3558481.3591082","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:06Z","timestamp":1750178826000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3558481.3591082"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,17]]},"references-count":22,"alternative-id":["10.1145\/3558481.3591082","10.1145\/3558481"],"URL":"https:\/\/doi.org\/10.1145\/3558481.3591082","relation":{},"subject":[],"published":{"date-parts":[[2023,6,17]]},"assertion":[{"value":"2023-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}