The Balanced Sorting Network.

Martin Dowd, Yehoshua Perl, Michael E. Saks

Browse the full PODC paper archive.