Keyword

comparison count

Description: The number of pairwise comparisons performed by a sorting algorithm, used to analyze its efficiency or behavior.
OpenAlex ID: keywords/comparison-count
1972 · L. B. Wilson · BIT Numerical Mathematics · 85
1993 · R. Schaffer, R. Sedgewick · Journal of Algorithms · 79
1960 · P. F. Windley · The Computer Journal · 72
1987 · Svante Carlsson · Information Processing Letters · 52
1999 · Charles Knessl, Wojciech Szpankowski · Discrete Mathematics & Theoretical Computer Science · 48
1974 · Rudolf Loeser · Communications of the ACM · 40
1985 · Roger L. Wainwright · Communications of the ACM · 39
1986 · G. Davies, S. Bowsher · Software Practice and Experience · 34
2016 · Sehrish Munawar Cheema, Nadeem Sarwar, et al. · International Conference on Innovative Computing Technology · 32
2020 · A. Kalaivani, K. Swetha · International Journal of Image and Graphics · 29
1979 · Glenn K. Manacher · Journal of the ACM · 25
2024 · Pamela E. Harris, Jan Kretschmann, et al. · American Mathematical Monthly · 21
1999 · Rudolf Grübel · RAIRO - Theoretical Informatics and Applications · 20
1995 · W. Panny, H. Prodinger · Algorithmica · 19
2009 · Eelis van der Weegen, James McKinna · Lecture notes in computer science · 18
1991 · Arne Andersson · Software Practice and Experience · 18
1980 · C. J. Stephenson · International Journal of Parallel Programming · 17
1983 · Dalia Motzkin · Communications of the ACM · 16
2002 · Jeng-Rung Chen, A.M.K. Cheng · Conference on Artificial Intelligence for Applications · 13
2009 · Amr Elmasry, Abdelrahman Hammad · ACM Journal of Experimental Algorithmics · 10
1976 · Wolfgang Janko · ACM Transactions on Mathematical Software · 10
Works count: 97
Citation count: 867
Year
Topic
Type