Sorting Shuffled Monotone Sequences

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.

@inproceedings{LevcopoulosP90,
  title = {Sorting Shuffled Monotone Sequences},
  author = {Christos Levcopoulos and Ola Petersson},
  year = {1990},
  researchr = {https://researchr.org/publication/LevcopoulosP90},
  cites = {0},
  citedby = {0},
  pages = {181-191},
  booktitle = {SWAT 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings},
  editor = {John R. Gilbert and Rolf G. Karlsson},
  volume = {447},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-52846-6},
}