Lower bounds for external memory integer sorting via network coding

Alireza Farhadi 0001, MohammadTaghi Hajiaghayi, Kasper Green Larsen, Elaine Shi. Lower bounds for external memory integer sorting via network coding. In Moses Charikar, Edith Cohen, editors, Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019, Phoenix, AZ, USA, June 23-26, 2019. pages 997-1008, ACM, 2019. [doi]

Authors

Alireza Farhadi 0001

This author has not been identified. Look up 'Alireza Farhadi 0001' in Google

MohammadTaghi Hajiaghayi

This author has not been identified. Look up 'MohammadTaghi Hajiaghayi' in Google

Kasper Green Larsen

This author has not been identified. Look up 'Kasper Green Larsen' in Google

Elaine Shi

This author has not been identified. Look up 'Elaine Shi' in Google