Nabil Kahale, Frank Thomson Leighton, Yuan Ma, C. Greg Plaxton, Torsten Suel, Endre Szemerédi
Lower bounds for sorting networks
STOC, 1995.
@inproceedings{STOC-1995-KahaleLMPSS,
author = "Nabil Kahale and Frank Thomson Leighton and Yuan Ma and C. Greg Plaxton and Torsten Suel and Endre Szemerédi",
booktitle = "{Proceedings of the 27th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/225058.225178",
isbn = "0-89791-718-9",
pages = "437--446",
publisher = "{ACM}",
title = "{Lower bounds for sorting networks}",
year = 1995,
}