Integer Sorting in 0(n sqrt (log log n)) Expected Time and Linear Space

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]

Abstract

Abstract is missing.