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]

Authors

Alok Aggarwal

This author has not been identified. Look up 'Alok Aggarwal' in Google

Jeffrey Scott Vitter

This author has not been identified. Look up 'Jeffrey Scott Vitter' in Google