Lower bounds for sorting networks.

Nabil Kahal, Frank Thomson Leighton, Yuan Ma, C. Greg Plaxton, Torsten Suel, Endre Szemerdi

Browse the full STOC paper archive.