MathSciNet bibliographic data MR1895974 (2003a:68037) 68P10 (68W20) Thorup, Mikkel Randomized sorting in \$O(n\log\log n)\$$O(n\log\log n)$ time and linear space using addition, shift, and bit-wise Boolean operations. J. Algorithms 42 (2002), no. 2, 205–230. Article

For users without a MathSciNet license , Relay Station allows linking from MR numbers in online mathematical literature directly to electronic journals and original articles. Subscribers receive the added value of full MathSciNet reviews.