The Input/Output Complexity of Sorting and Related Problems

Alok Aggarwal, Jeffrey Scott Vitter. The Input/Output Complexity of Sorting and Related Problems. Communications of the ACM, 31(9):1116-1127, 1988. [doi]

Abstract

Abstract is missing.