Mikkel Thorup. Randomized sorting in O(n log log n) time and linear space using addition, shift, and bit-wise boolean operations. In SODA '97: Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms, Pages 352-359, Philadelphia, PA, USA, 1997.
[ Sorting ]
@InProceedings{thorup97b,
Author = {Thorup, Mikkel},
Title = {Randomized sorting in O(n log log n) time and linear space using addition, shift, and bit-wise boolean operations},
BookTitle = {SODA '97: Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms},
Pages = {352--359},
Publisher = {Society for Industrial and Applied Mathematics},
Address = {Philadelphia, PA, USA},
Year = {1997}
}
Get EndNote Reference (.ref)