Measures of Presortedness and Optimal Sorting Algorithms (Extended Abstract)

Heikki Mannila. Measures of Presortedness and Optimal Sorting Algorithms (Extended Abstract). In Jan Paredaens, editor, Automata, Languages and Programming, 11th Colloquium, Antwerp, Belgium, July 16-20, 1984, Proceedings. Volume 172 of Lecture Notes in Computer Science, pages 324-336, Springer, 1984.

Abstract

Abstract is missing.