Deterministic sorting in nearly logarithmic time on the hypercube and related computers (1990)

by R Cypher, C G Plaxton
Venue:In Proceedings of the 22nd Annual ACM Symposium on Theory of Computing