A Logarithmic Time Sort for Linear Size Networks

John H. Reif, Leslie G. Valiant

Browse the full STOC paper archive.