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

by A M Ben-Amram, Z Galil
Venue:in "Proc. 34th Annual IEEE Symp. on Foundations of Computer Science