Peter Bro Miltersen
Lower bounds for union-split-find related problems on random access machines
STOC, 1994.
@inproceedings{STOC-1994-Miltersen, author = "Peter Bro Miltersen", booktitle = "{Proceedings of the 26th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/195058.195415", isbn = "0-89791-663-8", pages = "625--634", publisher = "{ACM}", title = "{Lower bounds for union-split-find related problems on random access machines}", year = 1994, }