A Lower Bound for Sorting Networks Based on the Shuffle Permutation.

C. Greg Plaxton Torsten Suel A Lower Bound for Sorting Networks Based on the Shuffle Permutation. 70-79 1992 SPAA http://doi.acm.org/10.1145/140901.140909 db/conf/spaa/spaa92.html#PlaxtonS92