Optimal Average Case Sorting on Arrays

Manfred Kunde, Rolf Niedermeier, Klaus Reinhardt, Peter Rossmanith. Optimal Average Case Sorting on Arrays. In Ernst W. Mayr, Claude Puech, editors, STACS 95, 12th Annual Symposium on Theoretical Aspects of Computer Science, Munich, Germany, March 2-4, 1995, Proceedings. Volume 900 of Lecture Notes in Computer Science, pages 503-514, Springer, 1995.

@inproceedings{KundeNRR95,
  title = {Optimal Average Case Sorting on Arrays},
  author = {Manfred Kunde and Rolf Niedermeier and Klaus Reinhardt and Peter Rossmanith},
  year = {1995},
  researchr = {https://researchr.org/publication/KundeNRR95},
  cites = {0},
  citedby = {0},
  pages = {503-514},
  booktitle = {STACS 95, 12th Annual Symposium on Theoretical Aspects of Computer Science, Munich, Germany, March 2-4, 1995, Proceedings},
  editor = {Ernst W. Mayr and Claude Puech},
  volume = {900},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-59042-0},
}