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 is missing.