Expected Linear Time Sorting for Word Size Ω(log2 n loglogn)

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]

Authors

Djamal Belazzougui

This author has not been identified. Look up 'Djamal Belazzougui' in Google

Gerth Stølting Brodal

This author has not been identified. Look up 'Gerth Stølting Brodal' in Google

Jesper Sindahl Nielsen

This author has not been identified. Look up 'Jesper Sindahl Nielsen' in Google