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.

@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},
}