Lower bounds for union-split-find related problems on random access machines (1994)

by Peter Bro Miltersen
Venue:In Proc. 26th Annual ACM Symposium on the Theory of Computing