Sorting in linear time?

Arne Andersson, Torben Hagerup, Stefan Nilsson, Rajeev Raman. Sorting in linear time?. In Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 29 May-1 June 1995, Las Vegas, Nevada, USA. pages 427-436, ACM, 1995. [doi]

@inproceedings{AnderssonHNR95,
  title = {Sorting in linear time?},
  author = {Arne Andersson and Torben Hagerup and Stefan Nilsson and Rajeev Raman},
  year = {1995},
  doi = {10.1145/225058.225173},
  url = {http://doi.acm.org/10.1145/225058.225173},
  researchr = {https://researchr.org/publication/AnderssonHNR95},
  cites = {0},
  citedby = {0},
  pages = {427-436},
  booktitle = {Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 29 May-1 June 1995, Las Vegas, Nevada, USA},
  publisher = {ACM},
}