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]

Abstract

Abstract is missing.