Randomized sorting in $O(nloglog n)$ time and linear space using addition, shift, and bit-wise Boolean operations
Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
| 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 |
| Eksternt udgivet | Ja |
Bibliografisk note
Announced at SODA'97
ID: 98319936