Jeffrey S. Vitter

Cited by

	All	Since 2016
Citations	24275	4455
h-index	77	29
i10-index	207	86

1400

700

350

1050

198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202163 74 104 90 180 228 258 358 422 447 501 662 605 855 879 927 965 1077 1062 1315 1042 1143 1028 1066 983 997 993 853 777 870 830 693 633 651

Public access

View all

13 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Rahul ShahProfessor of Computer Science, Louisiana State UniversityVerified email at csc.lsu.edu
Lars ArgeProfessor of Computer Science and MADALGO center director, Aarhus UniversityVerified email at cs.au.dk
Wing-Kai Hon (韓永楷)Professor of Computer Science, National Tsing Hua University, TaiwanVerified email at cs.nthu.edu.tw
Yossi MatiasGoogleVerified email at tau.ac.il
Roberto TamassiaPlastech Professor of Computer Science, Brown UniversityVerified email at cs.brown.edu
Pankaj K. AgarwalDuke UniversityVerified email at cs.duke.edu
Michael T. GoodrichProfessor of Computer Science, University of California, IrvineVerified email at uci.edu
Philip LongGoogleVerified email at google.com
Apostol (Paul) NatsevGoogle ResearchVerified email at google.com
T. M. MuraliDepartment of Computer Science, Virginia TechVerified email at cs.vt.edu
Reynold ChengProfessor of Computer Science, University of Hong KongVerified email at cs.hku.hk
Torsten SuelProfessor of Computer Science, NYU Tandon School of EngineeringVerified email at nyu.edu
Walid G. ArefAlexandria UniversityVerified email at purdue.edu
Paris C. Kanellakis 1953-1995Professor of Computer Science, Brown UniversityVerified email at cmu.edu
Garth Alan GibsonPresident & CEO, Vector Institute; Consulting Professor of Computer Science, Carnegie MellonVerified email at vectorinstitute.ai
Paolo FerraginaProfessor of Algorithms, Dept. Computer Science, University of PisaVerified email at di.unipi.it
Peter SandersProfessor of Computer Science, Karlsruhe Institute of TechnologyVerified email at kit.edu
Luca FoschiniChief Data Scientist, Evidation HealthVerified email at evidation.com
John StaskoRegents Professor of Interactive Computing, Georgia Institute of TechnologyVerified email at cc.gatech.edu
M. Oguzhan KülekciIstanbul Technical University, Informatics InstituteVerified email at acm.org

Jeffrey S. Vitter

Distinguished Professor of Computer & Information Science and Chancellor of the Univ. of Mississippi

Verified email at OleMiss.edu - Homepage

Algorithms External Memory Compressed Data Structures Data Compression Parallel Computing


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Random sampling with a reservoir JS Vitter ACM Transactions on Mathematical Software (TOMS) 11 (1), 37-57, 1985	1694	1985
The input/output complexity of sorting and related problems A Aggarwal, JS Vitter Communications of the ACM 31 (9), 1116-1127, 1988	1626	1988
External memory algorithms and data structures: dealing with massive data JS Vitter ACM Computing surveys (CsUR) 33 (2), 209-271, 2001	922	2001
High-order entropy-compressed text indexes R Grossi, A Gupta, JS Vitter Society for Industrial and Applied Mathematics Philadelphia, 2003	877	2003
Compressed suffix arrays and suffix trees with applications to text indexing and string matching R Grossi, JS Vitter SIAM Journal on Computing 35 (2), 378-407, 2005	798	2005
Wavelet-based histograms for selectivity estimation Y Matias, JS Vitter, M Wang Proceedings of the 1998 ACM SIGMOD international conference on Management of …, 1998	580	1998
Design and analysis of dynamic Huffman codes JS Vitter Journal of the ACM (JACM) 34 (4), 825-845, 1987	555	1987
Algorithms for parallel memory, I: Two-level memories JS Vitter, EAM Shriver Algorithmica 12 (2), 110-147, 1994	513	1994
Approximate computation of multidimensional aggregates of sparse data using wavelets JS Vitter, M Wang Acm Sigmod Record 28 (2), 193-204, 1999	497	1999
External-memory graph algorithms YJ Chiang, MT Goodrich, EF Grove, R Tamassia, DE Vengroff, JS Vitter Society for Industrial and Applied Mathematics, 1995	449	1995
Arithmetic coding for data compression PG Howard, JS Vitter Proceedings of the IEEE 82 (6), 857-865, 1994	449	1994
Efficient indexing methods for probabilistic threshold queries over uncertain data R Cheng, Y Xia, S Prabhakar, R Shah, JS Vitter Proceedings of the Thirtieth international conference on Very large data …, 2004	375	2004
Practical prefetching via data compression KM Curewitz, P Krishnan, JS Vitter ACM SIGMOD Record 22 (2), 257-266, 1993	350	1993
Optimal prefetching via data compression JS Vitter, P Krishnan Journal of the ACM (JACM) 43 (5), 771-793, 1996	339	1996
Average-Case Analysis of Algorithms and Data Structures JS Vitter, P Flajolet Handbook of Theoretical Computer Science, 1990	326	1990
Fast and efficient lossless image compression PG Howard, JS Vitter [Proceedings] DCC93: Data Compression Conference, 351-360, 1993	322	1993
Data cube approximation and histograms via wavelets JS Vitter, M Wang, B Iyer Proceedings of the seventh international conference on Information and …, 1998	318	1998
Scalable sweeping-based spatial join L Arge, O Procopiuc, S Ramaswamy, T Suel, JS Vitter VLDB 98, 570-581, 1998	317	1998
e-Approximations with minimum packing constraint violation JH Lin, JS Vitter Proceedings of the twenty-fourth annual ACM symposium on Theory of computing …, 1992	309	1992
External-memory computational geometry MT Goodrich, JJ Tsay, DE Vengroff, JS Vitter Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science, 714-723, 1993	297	1993

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors