Keyword

comparison-based algorithms

Description: Algorithms that determine the order or relationships of data items by comparing pairs of items.
OpenAlex ID: keywords/comparison-based-algorithms
1980 · Gerhard Gierz, Karl Heinrich Hofmann, et al. · Springer eBooks · 1,491
1975 · H. T. Kung, F. Luccio, et al. · Journal of the ACM · 1,073
1982 · J. Misra, David Gries · Science of Computer Programming · 636
1995 · David R. Karger, Philip N. Klein, et al. · Journal of the ACM · 471
1994 · Michael L. Fredman, Dan E. Willard · Journal of Computer and System Sciences · 455
1975 · Leslie G. Valiant · SIAM Journal on Computing · 439
2000 · Bernard Chazelle · Journal of the ACM · 408
1991 · Robert S. Boyer, J. Strother Moore · Automated reasoning series · 301
1984 · Michael G Main, Richard J Lorentz · Journal of Algorithms · 300
1976 · Michael L. Fredman · SIAM Journal on Computing · 290
1975 · Michael L. Fredman · Discrete Mathematics · 281
2002 · J.Y. Gil, R. Kimmel · IEEE Transactions on Pattern Analysis and Machine Intelligence · 216
1976 · Michael L. Fredman · Theoretical Computer Science · 212
1987 · Greg N. Frederickson, Nancy A. Lynch · Journal of the ACM · 204
1976 · A. Schönhage, M. Paterson, et al. · Journal of Computer and System Sciences · 200
1981 · Franco P. Preparata · SIAM Journal on Computing · 127
1985 · Marc Snir · SIAM Journal on Computing · 125
1979 · Mark R. Brown, Robert E. Tarjan · Journal of the ACM · 120
2003 · Eldar Fischer · Information and Computation · 112
1986 · Gaston H. Gonnet, J. Ian Munro · SIAM Journal on Computing · 103
1999 · Dorit Dor, Uri Zwick · SIAM Journal on Computing · 97
1990 · Jon Bentley, Kenneth L. Clarkson, et al. · Symposium on Discrete Algorithms · 94
2006 · Lemire, Daniel · arXiv (Cornell University) · 92
1997 · V. King · Algorithmica · 90
1996 · J.Ian Munro, Venkatesh Raman · Theoretical Computer Science · 89
Works count: 380
Citation count: 12,190
Year
Topic
Type