Deterministic sorting in O(nlog log n) time and linear space.

Yijie Han

Browse the full STOC paper archive.