| Translated title of the contribution | Integer Sorting in O(nlog log n) Expected Time and Linear Space |
|---|---|
| Original language | English |
| Title of host publication | Proceedings of the 43nd IEEE Symposium on Foundations of Computer Science (FOCS) |
| Number of pages | 10 |
| Publication date | 2002 |
| Pages | 135-144 |
| Publication status | Published - 2002 |
| Externally published | Yes |
Integer Sorting in O(nlog log n) Expected Time and Linear Space
Yijie Han, Mikkel Thorup