Lower bounds for sorting networks

Nabil Kahale, Frank Thomson Leighton, Yuan Ma, C. Greg Plaxton, Torsten Suel, Endre Szemerédi. Lower bounds for sorting networks. In Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 29 May-1 June 1995, Las Vegas, Nevada, USA. pages 437-446, ACM, 1995. [doi]

Authors

Nabil Kahale

This author has not been identified. Look up 'Nabil Kahale' in Google

Frank Thomson Leighton

This author has not been identified. Look up 'Frank Thomson Leighton' in Google

Yuan Ma

This author has not been identified. Look up 'Yuan Ma' in Google

C. Greg Plaxton

This author has not been identified. Look up 'C. Greg Plaxton' in Google

Torsten Suel

This author has not been identified. Look up 'Torsten Suel' in Google

Endre Szemerédi

This author has not been identified. Look up 'Endre Szemerédi' in Google