@InProceedings{BenGal93, author = "Ben-Amram and Galil", title = "When Can We Sort in o(n log n) Time? (Extended Abstract)", booktitle = "34th IEEE Symposium on Foundations of Computer Science (FOCS)", year = "1993", pages = "538--546" }