Hagerup, Torben Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Raman, Rajeev Algorithms and Complexity, MPI for Informatics, Max Planck Society;
sortlint.pdf (Preprint), 147KB
Andersson, A., Hagerup, T., Nilsson, S., & Raman, R. (1995). Sorting in Linear Time? In Proceedings of the 27th Annual ACM Symposium on Theory of Computing (pp. 427-436). New York, NY: ACM.