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

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

Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › peer review

40 Citationer (Scopus)

Bidragets oversatte titel	Randomized sorting in $O(nloglog n)$ time and linear space using addition, shift, and bit-wise Boolean operations
Originalsprog	Engelsk
Tidsskrift	Journal of Algorithms
Vol/bind	42
Udgave nummer	2
Sider (fra-til)	205-230
Antal sider	26
ISSN	0196-6774
Status	Udgivet - 2002
Udgivet eksternt	Ja

Announced at SODA'97

Citationsformater

@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",

}