A Lower Bound for the Complexity of the Union-Split-Find Problem

Kurt Mehlhorn, Stefan Näher, Helmut Alt. A Lower Bound for the Complexity of the Union-Split-Find Problem. In Thomas Ottmann, editor, Automata, Languages and Programming, 14th International Colloquium, ICALP87, Karlsruhe, Germany, July 13-17, 1987, Proceedings. Volume 267 of Lecture Notes in Computer Science, pages 479-488, Springer, 1987.

Abstract

Abstract is missing.