Keyword

parallel sorting

Description: A family of algorithms that sorts data concurrently by distributing comparisons and rearrangements across processors.
OpenAlex ID: keywords/parallel-sorting
1983 · M. Ajtai, J. Komlós, et al. · ACM Symposium on Theory of Computing (STOC) · 875
1989 · G.E. Blelloch · IEEE Transactions on Computers · 629
1983 · M. Ajtai, J. Komlós, et al. · COMBINATORICA · 579
1977 · C. D. Thompson, H. T. Kung · Communications of the ACM · 521
1994 · Michael J. Quinn · 512
1985 · Tom Leighton · IEEE Transactions on Computers · 408
1994 · Uriel Feige, Prabhakar Raghavan, et al. · SIAM Journal on Computing · 397
1994 · A.V. Gerbessiotis, L.G. Valiant · Journal of Parallel and Distributed Computing · 367
1999 · Tridgell, Andrew · ANU Open Research (Australian National University) · 364
1991 · Guy E. Blelloch, Charles E. Leiserson, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 353
1998 · Jonathan M.D. Hill, Bill McColl, et al. · Parallel Computing · 350
1985 · A. Borodin, J.E. Hopcroft · Journal of Computer and System Sciences · 340
1985 · Elsevier eBooks · 323
1981 · Yossi Shiloach, Uzi Vishkin · Journal of Algorithms · 276
1979 · Nassimi, Sahni · IEEE Transactions on Computers · 274
1991 · Gregory R. Andrews · ACM Computing Surveys · 261
2007 · Yossi Shiloach, Uzi Vishkin · Springer eBooks · 244
1992 · Hanmao Shi, Jonathan Schaeffer · Journal of Parallel and Distributed Computing · 236
1987 · John H. Reif, Leslie G. Valiant · Journal of the ACM · 222
1972 · Robert Tarjan · Journal of the ACM · 220
1986 · C P Schnorr, A Shamir · ACM Symposium on Theory of Computing (STOC) · 218
2011 · Jeroen Bédorf, Evghenii Gaburov, et al. · Journal of Computational Physics · 216
1984 · S. Lakshmivarahan, Sudarshan K. Dhall, et al. · Advances in computers · 211
2010 · Michael Connor, Piyush Kumar · IEEE Transactions on Visualization and Computer Graphics · 204
1982 · David Nassimi, Sartaj Sahni · Journal of the ACM · 204
Works count: 2,568
Citation count: 33,100
Year
Topic
Type