Keyword

external memory sorting

Description: An algorithmic technique for sorting data too large to fit in main memory by transferring blocks between memory and external storage.
OpenAlex ID: keywords/external-memory-sorting
2001 · Jeffrey Scott Vitter · ACM Computing Surveys · 737
1999 · Tridgell, Andrew · ANU Open Research (Australian National University) · 364
2008 · Jeffrey Scott Vitter · Foundations and Trends® in Theoretical Computer Science · 196
1994 · Chris Nyberg, Tom Barclay, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 125
2011 · Michael T. Goodrich · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 70
2002 · NgÔ Viêt Trung · Compositio Mathematica · 63
2007 · Gerth Stølting Brodal, Rolf Fagerberg, et al. · ACM Journal of Experimental Algorithmics · 60
2001 · Frank Dehne, Todd Eavis, et al. · Lecture notes in computer science · 46
1997 · Jop F. Sibeyn, Michael Kaufmann · Lecture notes in computer science · 40
2001 · Ulrich Meyer · Max Planck Institute for Plasma Physics · 36
2019 · Alireza Farhadi, MohammadTaghi Hajiaghayi, et al. · ACM Symposium on Theory of Computing (STOC) · 35
1987 · Alok Aggarwal, Jeffrey Scott Vitter · Lecture notes in computer science · 33
2019 · Giulio Ermanno Pibiri, Rossano Venturini · ACM Transactions on Information Systems · 29
2006 · Yossi Matias, Eran Segal, et al. · SIAM Journal on Computing · 28
2018 · Bingmann, Timo · Repository KITopen (Karlsruhe Institute of Technology) · 24
2004 · L. Arge, N. Zeh · Annual Symposium on Foundations of Computer Science · 20
1963 · R. L. Gilstad · Communications of the ACM · 18
2006 · Rolf Fagerberg, Anna Pagh, et al. · Lecture notes in computer science · 16
1998 · Sanguthevar Rajasekaran · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 16
2002 · Jeffrey Scott Vitter · Massive computing · 15
1962 · Sheldon Sobel · Journal of the ACM · 15
1985 · N. Takagi, C.-K. Wong · IBM Journal of Research and Development · 14
1963 · Donald E. Knuth · Communications of the ACM · 14
1996 · Darren Erik Vengroff, Jeffrey Scott Vitter · ACM Computing Surveys · 13
2007 · Xiao-Dong Wang, Ying-Jie Wu · Journal of Computer Science and Technology · 12
Works count: 133
Citation count: 2,236
Year
Topic
Type