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,
}











