A logarithmic time sort for linear size networks

John H. Reif, Leslie G. Valiant. A logarithmic time sort for linear size networks. Journal of the ACM, 34(1):60-76, 1987. [doi]

Authors

John H. Reif

This author has not been identified. Look up 'John H. Reif' in Google

Leslie G. Valiant

This author has not been identified. Look up 'Leslie G. Valiant' in Google