Christos Levcopoulos, Ola Petersson. Sorting Shuffled Monotone Sequences. In John R. Gilbert, Rolf G. Karlsson, editors, SWAT 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings. Volume 447 of Lecture Notes in Computer Science, pages 181-191, Springer, 1990.
Abstract is missing.