Martin Grohe, Nicole Schweikardt. Lower bounds for sorting with few random accesses to external memory. In Chen Li, editor, Proceedings of the Twenty-fourth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 13-15, 2005, Baltimore, Maryland, USA. pages 238-249, ACM, 2005. [doi]
Abstract is missing.