Yijie Han

Integer sorting in O(n/spl radic/(log log n)) expected time and linear space

Yijie Han, M. Thorup, M. Thorup, 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..