Deterministic Sorting in Nearly Logarithmic Time on the Hypercube and Related (1990)

by R Cypher, G Plaxton
Venue:Computers,” Proc. 22nd Ann. ACM Symp. Theory of Computing