A super-logarithmic lower bound for hypercubic sorting networks (1994)

by C G Plaxton, T Suel
Venue:In Proceedings of the 21st International Colloquium on Automata, Languages, and Programming