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

32 Citations (Scopus)

Translated title of the contribution	Randomized sorting in $O(nloglog n)$ time and linear space using addition, shift, and bit-wise Boolean operations
Original language	English
Journal	Journal of Algorithms
Volume	42
Issue number	2
Pages (from-to)	205-230
Number of pages	26
ISSN	0196-6774
Publication status	Published - 2002
Externally published	Yes

Cite this

@article{3535525d9e8b40f4aac114147c73c082,

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

author = "Mikkel Thorup",

note = "Announced at SODA'97",

year = "2002",

language = "English",

volume = "42",

pages = "205--230",

journal = "Journal of Algorithms",

issn = "0196-6774",

publisher = "Academic Press",

number = "2",

}