"A Logarithmic Time Sort for Linear Size Networks"

John H. Reif, Leslie G. Valiant (1983)
a service of Schloss Dagstuhl - Leibniz Center for Informatics