Jeffrey S. Vitter

Cited by

	All	Since 2016
Citations	23149	3734
h-index	74	27
i10-index	210	72

1400

700

350

1050

1987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202161 67 74 99 88 197 218 260 362 407 431 487 651 554 768 825 903 907 1075 1054 1305 1058 1113 1029 1052 987 1004 979 842 781 798 756 706 662 30

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 TamassiaProfessor of Computer Science, Brown UniversityVerified email at cs.brown.edu
Pankaj K. AgarwalDuke UniversityVerified email at cs.duke.edu
Philip LongGoogleVerified email at google.com
Michael T. GoodrichProfessor of Computer Science, University of California, IrvineVerified email at uci.edu
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. ArefProfessor of Computer Science, Purdue UniversityVerified email at purdue.edu
Paris C. Kanellakis 1953-1995Professor of Computer Science, Brown UniversityVerified email at cmu.edu
John StaskoRegents Professor of Interactive Computing, Georgia Institute of TechnologyVerified email at cc.gatech.edu
Paolo FerraginaProfessor of Algorithms, Dept. Computer Science, University of PisaVerified email at di.unipi.it
Garth Alan GibsonPresident & CEO, Vector Institute; Consulting Professor of Computer Science, Carnegie MellonVerified email at vectorinstitute.ai
Peter SandersProfessor of Computer Science, Karlsruhe Institute of TechnologyVerified email at kit.edu
Tsung-Han KuPhD student in computer science department of NTHUVerified email at cs.nthu.edu.tw
Manish PatilLouisiana State UniversityVerified email at csc.lsu.edu

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
The input/output complexity of sorting and related problems A Aggarwal, JS Vitter Communications of the ACM 31 (9), 1116-1127, 1988	1551	1988
Random sampling with a reservoir JS Vitter ACM Transactions on Mathematical Software (TOMS) 11 (1), 37-57, 1985	1541	1985
External memory algorithms and data structures: Dealing with massive data JS Vitter ACM Computing surveys (CsUR) 33 (2), 209-271, 2001	880	2001
High-order entropy-compressed text indexes R Grossi, A Gupta, JS Vitter Society for Industrial and Applied Mathematics Philadelphia, 2003	837	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	765	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	563	1998
Algorithms for parallel memory, I: Two-level memories JS Vitter, EAM Shriver Algorithmica 12 (2-3), 110-147, 1994	497	1994
Design and analysis of dynamic Huffman codes JS Vitter Journal of the ACM (JACM) 34 (4), 825-845, 1987	492	1987
Approximate computation of multidimensional aggregates of sparse data using wavelets JS Vitter, M Wang Acm Sigmod Record 28 (2), 193-204, 1999	486	1999
Arithmetic coding for data compression PG Howard, JS Vitter Proceedings of the IEEE 82 (6), 857-865, 1994	432	1994
External-memory graph algorithms YJ Chiang, MT Goodrich, EF Grove, R Tamassia, DE Vengroff, JS Vitter Society for Industrial and Applied Mathematics, 1995	431	1995
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	359	2004
Practical prefetching via data compression KM Curewitz, P Krishnan, JS Vitter ACM SIGMOD Record 22 (2), 257-266, 1993	334	1993
Optimal prefetching via data compression JS Vitter, P Krishnan Journal of the ACM (JACM) 43 (5), 771-793, 1996	330	1996
Average-Case Analysis of Algorithms and Data Structures JS Vitter, P Flajolet Handbook of Theoretical Computer Science, 1990	322	1990
Data cube approximation and histograms via wavelets JS Vitter, M Wang, B Iyer Proceedings of the seventh international conference on Information and …, 1998	320	1998
Fast and efficient lossless image compression PG Howard, JS Vitter [Proceedings] DCC93: Data Compression Conference, 351-360, 1993	306	1993
Scalable sweeping-based spatial join L Arge, O Procopiuc, S Ramaswamy, T Suel, JS Vitter VLDB 98, 570-581, 1998	294	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	287	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	281	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

Upload PDF

Follow this author

Cited by

Co-authors