A random tree model associated with random graphs

This publication has 4 references indexed in Scilit:

• On the expected behavior of disjoint set union algorithms
  Published by Association for Computing Machinery (ACM) ,1985
• On the value of a random minimum spanning tree problem
  Discrete Applied Mathematics, 1985
• The expected linearity of a simple equivalence algorithm
  Theoretical Computer Science, 1978
• On the average behavior of set merging algorithms (Extended Abstract)
  Published by Association for Computing Machinery (ACM) ,1976