Disjoint Set Union with Randomized Linking.

Ashish Goel, Sanjeev Khanna, Daniel H. Larkin, Robert Endre Tarjan

Browse the full SODA paper archive.