Randomized Concurrent Set Union and Generalized Wake-Up

DOI10.1145/3293611.3331593OpenAlexW2962741105MaRDI QIDQ5145199

Enric Boix-Adserà, Siddhartha Jayanti, Robert Endre Tarjan

Publication date: 20 January 2021

Published in: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3293611.3331593

zbMATH Keywords

lower bounddisjoint set unionasynchronousdata structureconcurrentlinearizableunion findwait freeJayanti's wake up

Mathematics Subject Classification ID

Distributed systems (68M14) Distributed algorithms (68W15)

Related Items (2)

The amortized analysis of a non-blocking chromatic tree ⋮ Concurrent disjoint set union

This page was built for publication: Randomized Concurrent Set Union and Generalized Wake-Up