On the expected behaviour of disjoint set union algorithms (1985)

by B Bollob'as, I Simon
Venue:In 17th Annual ACM Symposium on Theory of Computing -- STOC'85