When can we sort in o(n log n) time?

Amir M. Ben-Amram, Zvi Galil

Browse the full FOCS paper archive.