Proximity mergesort: Optimal in-place sorting in the cache-oblivious model (2004)

by G Franceschini
Venue:In Proc. 15th ACM-SIAM Symposium on Discrete Algorithms