John H. Reif, Leslie G. Valiant
A Logarithmic Time Sort for Linear Size Networks
STOC, 1983.
@inproceedings{STOC-1983-ReifV, author = "John H. Reif and Leslie G. Valiant", booktitle = "{Proceedings of the 15th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800061.808727", pages = "10--16", publisher = "{ACM}", title = "{A Logarithmic Time Sort for Linear Size Networks}", year = 1983, }