Randomized sorting in $O(nloglog n)$ time and linear space using addition, shift, and bit-wise Boolean operations

Research output: Contribution to journal › Journal article › Research › peer-review

Translated title of the contributionRandomized sorting in $O(nloglog n)$ time and linear space using addition, shift, and bit-wise Boolean operations
Original languageEnglish
JournalJournal of Algorithms
Volume42
Issue number2
Pages (from-to)205-230
Number of pages26
ISSN0196-6774
Publication statusPublished - 2002
Externally publishedYes

ID: 98319936