The Complexity of Lexicographic Sorting and Searching

Juraj Wiedermann. The Complexity of Lexicographic Sorting and Searching. In Jirí Becvár, editor, Mathematical Foundations of Computer Science 1979, Proceedings, 8th Symposium, Olomouc, Czechoslovakia, September 3-7, 1979. Volume 74 of Lecture Notes in Computer Science, pages 517-522, Springer, 1979.

Abstract

Abstract is missing.