A Logarithmic Time Sort for Linear Size Networks

John H. Reif, Leslie G. Valiant. A Logarithmic Time Sort for Linear Size Networks. In Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing, 25-27 April 1983, Boston, Massachusetts, USA. pages 10-16, ACM, 1983.

@inproceedings{ReifV83,
  title = {A Logarithmic Time Sort for Linear Size Networks},
  author = {John H. Reif and Leslie G. Valiant},
  year = {1983},
  researchr = {https://researchr.org/publication/ReifV83},
  cites = {0},
  citedby = {0},
  pages = {10-16},
  booktitle = {Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing, 25-27 April 1983, Boston, Massachusetts, USA},
  publisher = {ACM},
}