Integer Sorting in O(nlog log n) Expected Time and Linear Space

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Translated title of the contributionInteger Sorting in O(nlog log n) Expected Time and Linear Space
Original languageEnglish
Title of host publicationProceedings of the 43nd IEEE Symposium on Foundations of Computer Science (FOCS)
Number of pages10
Publication date2002
Pages135-144
Publication statusPublished - 2002
Externally publishedYes

ID: 98320137