Keyword

O(n^2) algorithm

Description: An algorithm whose running time grows quadratically with input size, used in computational problems across fields such as graph theory and numerical analysis.
OpenAlex ID: keywords/o-n-2-algorithm
1985 · Robert W Irving · Journal of Algorithms · 580
1978 · Alon Itai, Michael Rodeh · SIAM Journal on Computing · 487
1979 · A. K. Cline, C. B. Moler, et al. · SIAM Journal on Numerical Analysis · 415
2004 · Steven S. Muchnick, Phillip B. Gibbons · ACM SIGPLAN Notices · 172
2015 · Zachary Slepian, Daniel J. Eisenstein · Monthly Notices of the Royal Astronomical Society · 141
1991 · A. Guénoche, P. Hansen, et al. · Journal of Classification · 140
1984 · A Naamad, D.T Lee, et al. · Discrete Applied Mathematics · 131
1986 · B. M. Chazelle, D. T. Lee · Computing · 116
2000 · Xiaoping Tang, Ruiqi Tian, et al. · Design, Automation, and Test in Europe · 107
1986 · Hanoch Lev-Ari, Thomas Kailath · Operator theory · 104
1984 · K. Kozminski, E. Kinnen · ACM/IEEE Design Automation Conference (DAC) · 91
1990 · Nicholas J. Higham · SIAM Journal on Matrix Analysis and Applications · 86
1986 · I. Gohberg, T. Kailath, et al. · Linear Algebra and its Applications · 82
1991 · H. Lev-Ari, Y. Bistritz, et al. · IEEE Transactions on Circuits and Systems · 67
1987 · W. Lenhart, R. Pollack, et al. · Annual Symposium on Computational Geometry (SoCG) · 64
2006 · Ismail H. Toroslu, Göktürk Üçoluk · Information Sciences · 61
1999 · S. Uliel, A. Fliess, et al. · Bioinformatics · 60
1987 · George Georgakopoulos, Christos H Papadimitriou · Journal of Algorithms · 59
1993 · Stan Cabay, Ron Meleshko · SIAM Journal on Matrix Analysis and Applications · 58
1977 · Alan J. Demers · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 57
1997 · Warren, Michael S., Salmon, John K., et al. · University of North Texas Digital Library (University of North Texas) · 54
1992 · F. Murtagh · IEEE Transactions on Pattern Analysis and Machine Intelligence · 53
1974 · Jorma Rissanen · Numerische Mathematik · 50
2010 · Dario A. Bini, Paola Boito · Birkhäuser Basel eBooks · 49
Works count: 270
Citation count: 4,634
Year
Topic
Type