Béla Bollobás, István Simon. Probabilistic Analysis of Disjoint Set Union Algorithms. SIAM Journal on Computing, 22(5):1053-1074, 1993.
@article{BollobasS93, title = {Probabilistic Analysis of Disjoint Set Union Algorithms}, author = {Béla Bollobás and István Simon}, year = {1993}, tags = {analysis}, researchr = {https://researchr.org/publication/BollobasS93}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {22}, number = {5}, pages = {1053-1074}, }