Jeffrey Scott Vitter

Random sampling with a reservoir

Jeffrey Scott Vitter · ACM Transactions on Mathematical Software · 1985 · 1.8K citations · Full text

Natural Sciences, Computer Science, Mathematics +17

High-order entropy-compressed text indexes

Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter · KU ScholarWorks (The University of Kansas) · 2003 · 672 citations · Full text

Computing, Computer Science, Algorithms +14

Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching Read More: http://epubs.siam.org/doi/abs/10.1137/S0097539702402354

Roberto Grossi, Jeffrey Scott Vitter · KU ScholarWorks (The University of Kansas) · 2005 · 438 citations · Full text

Computing, Computer Science, Algorithms +13

Wavelet-based histograms for selectivity estimation

Yossi Matias, Jeffrey Scott Vitter, Min Wang · 1998 · 426 citations

Computing, Computer Science, Data Analytics +12

Algorithms for parallel memory, I: Two-level memories

Jeffrey Scott Vitter, Elizabeth Shriver · Algorithmica · 1994 · 358 citations

Engineering, Computer Engineering, Computer Science +12