Probabilistic Analysis of Disjoint Set Union Algorithms

Béla Bollobás, István Simon. Probabilistic Analysis of Disjoint Set Union Algorithms. SIAM Journal on Computing, 22(5):1053-1074, 1993.

Abstract

Abstract is missing.