Djamal Belazzougui, Gerth Stølting Brodal, Jesper Sindahl Nielsen. Expected Linear Time Sorting for Word Size Ω(log2 n loglogn). In R. Ravi, Inge Li Gørtz, editors, Algorithm Theory - SWAT 2014 - 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings. Volume 8503 of Lecture Notes in Computer Science, pages 26-37, Springer, 2014. [doi]
@inproceedings{BelazzouguiBN14,
title = {Expected Linear Time Sorting for Word Size Ω(log2 n loglogn)},
author = {Djamal Belazzougui and Gerth Stølting Brodal and Jesper Sindahl Nielsen},
year = {2014},
doi = {10.1007/978-3-319-08404-6_3},
url = {http://dx.doi.org/10.1007/978-3-319-08404-6_3},
researchr = {https://researchr.org/publication/BelazzouguiBN14},
cites = {0},
citedby = {0},
pages = {26-37},
booktitle = {Algorithm Theory - SWAT 2014 - 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings},
editor = {R. Ravi and Inge Li Gørtz},
volume = {8503},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {978-3-319-08403-9},
}