%0 Conference Proceedings %F thorup97b %A Thorup, Mikkel %T Randomized sorting in O(n log log n) time and linear space using addition, shift, and bit-wise boolean operations %B SODA '97: Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms %P 352-359 %I Society for Industrial and Applied Mathematics %C Philadelphia, PA, USA %D 1997 %K sorting