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

C. Greg Plaxton, Torsten Suel

Browse the full SPAA paper archive.