Jeffrey S. Vitter

Cited by

	All	Since 2019
Citations	26471	3722
h-index	79	26
i10-index	210	68

1300

650

325

975

19891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202482 129 102 193 266 272 360 450 474 597 732 598 845 876 922 954 1081 1093 1298 1071 1160 1022 1054 961 1021 1049 848 785 852 885 696 662 686 623 621 434

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 ResearchVerified 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, Indiana University Bloomington and Istanbul Technical UniversityVerified 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	2306	1985
The input/output complexity of sorting and related problems A Aggarwal, JS Vitter Communications of the ACM 31 (9), 1116-1127, 1988	1779	1988
High-order entropy-compressed text indexes R Grossi, A Gupta, JS Vitter Society for Industrial and Applied Mathematics Philadelphia, 2003	1003	2003
External memory algorithms and data structures: dealing with massive data JS Vitter ACM Computing surveys (CsUR) 33 (2), 209-271, 2001	912	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	867	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	621	1998
Design and analysis of dynamic Huffman codes JS Vitter Journal of the ACM (JACM) 34 (4), 825-845, 1987	616	1987
Algorithms for parallel memory, I: Two-level memories JS Vitter, EAM Shriver Algorithmica 12, 110-147, 1994	523	1994
Approximate computation of multidimensional aggregates of sparse data using wavelets JS Vitter, M Wang Acm Sigmod Record 28 (2), 193-204, 1999	519	1999
Arithmetic coding for data compression PG Howard, JS Vitter Proceedings of the IEEE 82 (6), 857-865, 1994	494	1994
External-memory graph algorithms YJ Chiang, MT Goodrich, EF Grove, R Tamassia, DE Vengroff, JS Vitter Society for Industrial and Applied Mathematics, 1995	479	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	393	2004
Practical prefetching via data compression KM Curewitz, P Krishnan, JS Vitter ACM SIGMOD Record 22 (2), 257-266, 1993	353	1993
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
Scalable sweeping-based spatial join L Arge, O Procopiuc, S Ramaswamy, T Suel, JS Vitter VLDB 98, 570-581, 1998	341	1998
Fast and efficient lossless image compression PG Howard, JS Vitter [Proceedings] DCC93: Data Compression Conference, 351-360, 1993	337	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	318	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