Keyword

comparison-based sorting

Description: A sorting approach that orders items using comparisons between pairs, rather than relying on their values directly.
OpenAlex ID: keywords/comparison-based-sorting
1983 · M. Ajtai, J. Komlós, et al. · ACM Symposium on Theory of Computing (STOC) · 875
2009 · Nadathur Satish, Mark Harris, et al. · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 697
2017 · Hsin-Ying Lee, Jia-Bin Huang, et al. · IEEE/CVF International Conference on Computer Vision (ICCV) · 637
1992 · Vladmir Estivill-Castro, Derick Wood · ACM Computing Surveys · 284
1990 · Alok Aggarwal, Ashok K. Chandra, et al. · Theoretical Computer Science · 272
2011 · Jamieson, Kevin G., Nowak, Robert D. · arXiv (Cornell University) · 227
1983 · Miklós Ajtai, János Komlós, et al. · 189
2003 · Yijie Han · Journal of Algorithms · 188
1970 · W. D. Frazer, A. C. McKellar · Journal of the ACM · 180
1990 · M. S. Paterson · Algorithmica · 161
1999 · Michael T. Goodrich · SIAM Journal on Computing · 160
1985 · Heikki Mannila · IEEE Transactions on Computers · 146
1989 · Gianfranco Bilardi, Alexandru Nicolau · SIAM Journal on Computing · 137
2010 · Nikolaj Leischner, Vitaly Osipov, et al. · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 127
1993 · Peter M. McIlroy, Keith Bostic, et al. · Computing systems · 119
1984 · Jeff Kahn, Michael Saks · Order · 113
2004 · Peter Sanders, Sebastian Winkel · Lecture notes in computer science · 94
1997 · Lars Arge, Paolo Ferragina, et al. · ACM Symposium on Theory of Computing (STOC) · 94
1992 · Jeff Kahn, Jeong Han Kim · ACM Symposium on Theory of Computing (STOC) · 82
2008 · Amr Elmasry, Claus Jensen, et al. · ACM Transactions on Algorithms · 81
1962 · R. C. Bose, R. J. Nelson · Journal of the ACM · 81
2022 · Michael Axtmann, Sascha Witt, et al. · ACM Transactions on Parallel Computing · 77
2003 · Gerth Stølting Brodal, Rolf Fagerberg · ACM Symposium on Theory of Computing (STOC) · 77
2002 · Yijie Han · ACM Symposium on Theory of Computing (STOC) · 76
1996 · Jyrki Katajainen, Tomi Pasanen, et al. · Research at the University of Copenhagen (University of Copenhagen) · 74
Works count: 975
Citation count: 9,198
Year
Topic
Type