Linear expected time of a simple union-find algorithm
- 30 November 1976
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 5 (5), 146-148
- https://doi.org/10.1016/0020-0190(76)90061-2
Abstract
No abstract availableKeywords
This publication has 2 references indexed in Scilit:
- On the average behavior of set merging algorithms (Extended Abstract)Published by Association for Computing Machinery (ACM) ,1976
- Efficiency of a Good But Not Linear Set Union AlgorithmJournal of the ACM, 1975