A Randomized Concurrent Algorithm for Disjoint Set Union

DOI10.1145/2933057.2933108zbMath1373.68195arXiv1612.01514OpenAlexW2501233964MaRDI QIDQ5361919

Siddhartha Jayanti, Robert Endre Tarjan

Publication date: 29 September 2017

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

Full work available at URL: https://arxiv.org/abs/1612.01514

zbMATH Keywords

algorithmsparallel algorithmsdata structuresgraph algorithmsmultiprocessorrandomized algorithmsdisjoint set unionconcurrent algorithmsunion-findwait-freeset unionlinearizable

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Parallel algorithms in computer science (68W10) Data structures (68P05) Randomized algorithms (68W20)

Related Items (2)

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

This page was built for publication: A Randomized Concurrent Algorithm for Disjoint Set Union