A Randomized Concurrent Algorithm for Disjoint Set Union.

Siddhartha V. Jayanti, Robert E. Tarjan

Browse the full PODC paper archive.