When can we sort in o(nlogn) time?

• Authors:

• Amir M. Ben-Amram;Zvi Galil

• Affiliations:

• -;-

• Venue:
• Journal of Computer and System Sciences - Special issue: papers from the 32nd and 34th annual symposia on foundations of computer science, Oct. 2–4, 1991 and Nov. 3–5, 1993
• Year:
• 1997