Lower bounds for Union-Split-Find related problems on random access machines (1994)

by P B Miltersen
Venue:In Proceedings of the Twenty-Sixth Annual ACM Symposium on the Theory of Computing