Yijie Han, Mikkel Thorup. Integer sorting in $O(n \sqrt\log \log n$ expected time and linear space. In Proceedings of the 43d Annual IEEE Sympositum on Foundations of Computer Science (FOCS), Pages 135-144, 2002.
[ Sorting ]
@InProceedings{hath2002,
Author = {Han, Yijie and Thorup, Mikkel},
Title = {Integer sorting in $O(n \sqrt{\log \log n}$ expected time and linear space},
BookTitle = {Proceedings of the 43d Annual IEEE Sympositum on Foundations of Computer Science (FOCS)},
Pages = {135--144},
Publisher = {IEEE Computer Society},
Year = {2002}
}
Get EndNote Reference (.ref)