Jeffrey S. Vitter

Cited by

	All	Since 2020
Citations	26706	3239
h-index	79	25
i10-index	212	54

1300

650

325

975

198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202582 129 103 193 267 273 359 450 473 597 733 599 840 881 925 955 1083 1092 1300 1071 1158 1021 1055 965 1017 1049 850 788 853 890 697 669 684 626 630 561 69

Public access

View all

15 articles

3 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
Apostol (Paul) NatsevGoogle DeepMindVerified email at google.com
T. M. MuraliDepartment of Computer Science, Virginia TechVerified email at cs.vt.edu
Walid G. ArefPurdue UniversityVerified email at purdue.edu
Torsten SuelProfessor of Computer Science, NYU Tandon School of EngineeringVerified email at nyu.edu
Reynold ChengACM Distinguished Member, HKU Computer Science ProfessorVerified email at cs.hku.hk
Paolo FerraginaProfessor of Algorithms, Dept. Computer Science, University of PisaVerified email at unipi.it
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
John StaskoRegents Professor of Interactive Computing, Georgia Institute of TechnologyVerified email at cc.gatech.edu
M. Oguzhan KülekciDept. of Computer Science & Software Eng., Miami University, Oxford,OHVerified email at acm.org
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
Luca FoschiniPresident & CEO, Sage BionetworksVerified email at sagebionetworks.org

Jeffrey S. Vitter

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

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	2396	1985
The input/output complexity of sorting and related problems A Aggarwal, JS Vitter Communications of the ACM 31 (9), 1116-1127, 1988	1798	1988
High-order entropy-compressed text indexes R Grossi, A Gupta, JS Vitter Society for Industrial and Applied Mathematics Philadelphia, 2003	1016	2003
External memory algorithms and data structures: dealing with massive data JS Vitter ACM Computing surveys (CsUR) 33 (2), 209-271, 2001	920	2001
Compressed suffix arrays and suffix trees with applications to text indexing and string matching R Grossi, JS Vitter Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000	875	2000
Wavelet-based histograms for selectivity estimation Y Matias, JS Vitter, M Wang Proceedings of the 1998 ACM SIGMOD international conference on Management of …, 1998	623	1998
Design and analysis of dynamic Huffman codes JS Vitter Journal of the ACM (JACM) 34 (4), 825-845, 1987	621	1987
Algorithms for parallel memory, I: Two-level memories JS Vitter, EAM Shriver Algorithmica 12, 110-147, 1994	524	1994
Approximate computation of multidimensional aggregates of sparse data using wavelets JS Vitter, M Wang Acm Sigmod Record 28 (2), 193-204, 1999	521	1999
Arithmetic coding for data compression PG Howard, JS Vitter Proceedings of the IEEE 82 (6), 857-865, 1994	501	1994
External-memory graph algorithms YJ Chiang, MT Goodrich, EF Grove, R Tamassia, DE Vengroff, JS Vitter Society for Industrial and Applied Mathematics, 1995	481	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	391	2004
Practical prefetching via data compression KM Curewitz, P Krishnan, JS Vitter ACM SIGMOD Record 22 (2), 257-266, 1993	353	1993
Scalable sweeping-based spatial join L Arge, O Procopiuc, S Ramaswamy, T Suel, JS Vitter VLDB 98, 570-581, 1998	344	1998
Optimal prefetching via data compression JS Vitter, P Krishnan Journal of the ACM (JACM) 43 (5), 771-793, 1996	343	1996
Average-Case Analysis of Algorithms and Data Structures JS Vitter, P Flajolet Handbook of Theoretical Computer Science, 1990	342	1990
Fast and efficient lossless image compression PG Howard, JS Vitter [Proceedings] DCC93: Data Compression Conference, 351-360, 1993	339	1993
Data cube approximation and histograms via wavelets JS Vitter, M Wang, B Iyer Proceedings of the seventh international conference on Information and …, 1998	332	1998
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	322	1993
e-Approximations with minimum packing constraint violation JH Lin, JS Vitter Proceedings of the twenty-fourth annual ACM symposium on Theory of computing …, 1992	322	1992

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

Cited by

Co-authors