Keyword

quadratic-time algorithm

Description: A quadratic-time algorithm is an algorithm whose running time grows proportionally to the square of the input size.
OpenAlex ID: keywords/quadratic-time-algorithm
1975 · D. S. Hirschberg · Communications of the ACM · 1,259
1985 · Cyrus R. Mehta, Nitin R. Patel, et al. · Journal of the American Statistical Association · 431
2011 · Ken-ichi Kawarabayashi, Yusuke Kobayashi, et al. · Journal of Combinatorial Theory Series B · 292
1985 · Bernard Chazelle, Leo J. Guibas, et al. · BIT Numerical Mathematics · 292
2003 · Matt Duckham, Lars Kulik · Lecture notes in computer science · 262
1976 · J. D. Ullman, A. V. Aho, et al. · Journal of the ACM · 255
2012 · Alexandra Stefan, Vassilis Athitsos, et al. · IEEE Transactions on Knowledge and Data Engineering · 234
2005 · Michael Molloy, Mohammad R. Salavatipour · Journal of Combinatorial Theory Series B · 204
2000 · Haim Kaplan, Ron Shamir, et al. · SIAM Journal on Computing · 190
2011 · Wenfei Fan, Jianzhong Li, et al. · IEEE International Conference on Data Engineering (ICDE) · 163
1991 · Klaus Sutner · Complex Systems · 145
2013 · Lars Magnus Hvattum, Inge Norstad, et al. · Networks · 118
2011 · Dániel Marx, Ildikó Schlotter · Algorithmica · 101
1998 · Gennady Davydov, Inna Davydova, et al. · Annals of Mathematics and Artificial Intelligence · 100
2011 · Ken-ichi Kawarabayashi, Mikkel Thorup · Annual Symposium on Foundations of Computer Science · 98
2008 · Ian Davidson, S. S. Ravi · Data Mining and Knowledge Discovery · 97
2003 · Martin Grohe · Journal of Computer and System Sciences · 95
2015 · Raphael Kramer, Nelson Maculan, et al. · European Journal of Operational Research · 94
2001 · Martin Grohe · ACM Symposium on Theory of Computing (STOC) · 91
1992 · Mikhail J. Atallah, Christina Lock Black, et al. · Journal of Parallel and Distributed Computing · 89
1992 · C. Kenyon, R. Kenyon · Annual Symposium on Foundations of Computer Science · 88
1999 · R. Fenn, M.T. Greene, et al. · Pacific Journal of Mathematics · 84
1998 · Mark de Berg, Marc van Kreveld, et al. · Cartography and Geographic Information Systems · 84
1983 · Bernard Chazelle, Leo J. Guibas, et al. · Annual Symposium on Foundations of Computer Science · 84
Works count: 581
Citation count: 9,282
Year
Topic
Type