Yijie Han, Mikkel Thorup. Integer Sorting in 0(n sqrt (log log n)) Expected Time and Linear Space. In 43rd Symposium on Foundations of Computer Science (FOCS 2002), 16-19 November 2002, Vancouver, BC, Canada, Proceedings. pages 135-144, IEEE Computer Society, 2002. [doi]
@inproceedings{HanT02:0,
title = {Integer Sorting in 0(n sqrt (log log n)) Expected Time and Linear Space},
author = {Yijie Han and Mikkel Thorup},
year = {2002},
doi = {10.1109/SFCS.2002.1181890},
url = {http://doi.ieeecomputersociety.org/10.1109/SFCS.2002.1181890},
researchr = {https://researchr.org/publication/HanT02%3A0},
cites = {0},
citedby = {0},
pages = {135-144},
booktitle = {43rd Symposium on Foundations of Computer Science (FOCS 2002), 16-19 November 2002, Vancouver, BC, Canada, Proceedings},
publisher = {IEEE Computer Society},
isbn = {0-7695-1822-2},
}