Integer sorting in O(n √ log log n) expected time and linear space (2002)

by Y Han, M Thorup
Venue:In Proceedings of the 43rd Symposium on Foundations of Computer Science