Sorting in Average Time o(log) n

Miklós Ajtai, D. Karabeg, János Komlós, Endre Szemerédi. Sorting in Average Time o(log) n. SIAM J. Discrete Math., 2(3):285-292, 1989.

Abstract

Abstract is missing.