A Randomized Concurrent Algorithm for Disjoint Set Union (Q5361919)
From MaRDI portal
scientific article; zbMATH DE number 6784158
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Randomized Concurrent Algorithm for Disjoint Set Union |
scientific article; zbMATH DE number 6784158 |
Statements
A Randomized Concurrent Algorithm for Disjoint Set Union (English)
0 references
29 September 2017
0 references
algorithms
0 references
concurrent algorithms
0 references
data structures
0 references
disjoint set union
0 references
graph algorithms
0 references
linearizable
0 references
multiprocessor
0 references
parallel algorithms
0 references
randomized algorithms
0 references
set union
0 references
union-find
0 references
wait-free
0 references
