Robert E. Tarjan: A class of algorithms which require nonlinear time to maintain disjoint sets. In: Journal of Computer and System Sciences. 18. Jahrgang, Nr.2, 1979, S.110–127, doi:10.1016/0022-0000(79)90042-4 (englisch).
M. Fredman, M. Saks, Saks: The cell probe complexity of dynamic data structures. Proceedings of the Twenty-First Annual ACM Symposium on Theory of Computing. Mai 1989, S.345–354, doi:10.1145/73007.73040 (englisch).