The expected linearity of a simple equivalence algorithm

This publication has 7 references indexed in Scilit:

• Linear expected time of a simple union-find algorithm
  Information Processing Letters, 1976
• Activity in an Interleaved Memory
  IEEE Transactions on Computers, 1975
• Structure of the Random Graphs $\mathcal{G}_m (x|h)$
  Theory of Probability and Its Applications, 1973
• On the Probability of Connectedness of a Random Graph $\mathcal{G}_m (t)$
  Theory of Probability and Its Applications, 1970
• Combinatorial Algebra and Random Graphs
  Theory of Probability and Its Applications, 1969
• Random Graphs
  The Annals of Mathematical Statistics, 1959
• The Expected Number of Components Under a Random Mapping Function
  The American Mathematical Monthly, 1954