Deterministic Sorting in Nearly Logarithmic Time on the Hypercube and Related Computers

Robert Cypher, C. Greg Plaxton

Browse the full STOC paper archive.