An O(n log n) Sorting Network

Mikls Ajtai, Jnos Komls, Endre Szemerdi

Browse the full STOC paper archive.