John H. Reif, Leslie G. Valiant. A logarithmic time sort for linear size networks. Journal of the ACM, 34(1):60-76, 1987. [doi]
@article{ReifV87,
title = {A logarithmic time sort for linear size networks},
author = {John H. Reif and Leslie G. Valiant},
year = {1987},
doi = {10.1145/7531.7532},
url = {http://doi.acm.org/10.1145/7531.7532},
researchr = {https://researchr.org/publication/ReifV87},
cites = {0},
citedby = {0},
journal = {Journal of the ACM},
volume = {34},
number = {1},
pages = {60-76},
}