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.

Abstract

Abstract is missing.