Lower bounds for external memory integer sorting via network coding.

Alireza Farhadi, MohammadTaghi Hajiaghayi, Kasper Green Larsen, Elaine Shi

Browse the full STOC paper archive.