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]
Abstract is missing.