The following publications are possibly variants of this publication:
- Sorting Real Numbers in $O\big (n\sqrt{\log n}\big )$ Time and Linear SpaceYijie Han. algorithmica, 82(4):966-978, 2020. [doi]
- Correction to: Sorting Real Numbers in $O(n\sqrt{\log n})$ Time and Linear SpaceYijie Han. algorithmica, 82(4):979, 2020. [doi]
- Static Dictionaries on AC:::0::: RAMs: Query Time Theta(sqrt(log n/log log n)) is Necessary and SufficientArne Andersson, Peter Bro Miltersen, Søren Riis, Mikkel Thorup. focs 1996: 441-450
- Deterministic sorting in O(nlog log n) time and linear spaceYijie Han. stoc 2002: 602-608 [doi]
- Randomized Sorting in O(n log log n) Time and Linear Space Using Addition, Shift, and Bit-wise Boolean OperationsMikkel Thorup. jal, 42(2):205-230, 2002. [doi]
- Randomized sorting in O(n log log n) Time and Linear Space Using Addition, Shift, and Bit-Wise Boolean OperationsMikkel Thorup. soda 1997: 352-359 [doi]