M. Thorup

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..

Equivalence between sorting and priority queues

M. Thorup, M. Thorup, 1995 .