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

by Y Han, M Thorup
Venue:In Proc. 43rd IEEE Symposium on Foundations of Computer Science