@Article{DR76, author = { Jon Doyle and Ronald L. Rivest }, title = { Linear expected time of a simple union-find algorithm }, journal = { Information Processing Letters }, OPTyear = { 1976 }, OPTmonth = { November }, date = { 1976-11 }, volume = { 5 }, number = { 5 }, pages = { 146--148 }, doi = { 10.1016/0020-0190(76)90061-2 }, OPTannote = { (No abstract.) }, }