S
S. Vitter Jeffrey
Researcher at Brown University
Publications - 1
Citations - 1344
S. Vitter Jeffrey is an academic researcher from Brown University. The author has contributed to research in topics: Sorting algorithm & Sorting. The author has an hindex of 1, co-authored 1 publications receiving 1281 citations.
Papers
More filters
Journal ArticleDOI
The input/output complexity of sorting and related problems
Alok Aggarwal,S. Vitter Jeffrey +1 more
TL;DR: Tight upper and lower bounds are provided for the number of inputs and outputs (I/OS) between internal memory and secondary storage required for five sorting-related problems: sorting, the fast Fourier transform (FFT), permutation networks, permuting, and matrix transposition.