A logarithmic time sort for linear size networks (1987)

by J H Reif, L G Valiant
Venue:Journal of the ACM