On the Expected Behaviour of Disjoint Set Union Algorithms

Béla Bollobás, István Simon. On the Expected Behaviour of Disjoint Set Union Algorithms. In Proceedings of the Seventeenth Annual ACM Symposium on Theory of Computing, 6-8 May 1985, Providence, Rhode Island, USA. pages 224-231, ACM, 1985.

Abstract

Abstract is missing.