Keyword

runtime analysis

Description: Theoretical analysis of an algorithm’s execution time as a function of input size or other parameters, especially in algorithm design and optimization.
OpenAlex ID: keywords/runtime-analysis
2003 · Willem Visser, Klaus Havelund, et al. · Automated Software Engineering · 1,469
1975 · Donald E. Knuth, Ronald W. Moore · Artificial Intelligence · 1,189
2002 · Stefan Droste, Thomas Jansen, et al. · Theoretical Computer Science · 974
1997 · Mechthild Stoer, Frank Wagner · Journal of the ACM · 879
1977 · James W. Hunt, Thomas G. Szymanski · Communications of the ACM · 761
1976 · Donald E. Knuth · ACM SIGACT News · 721
1995 · Serge A. Plotkin, David B. Shmoys, et al. · Mathematics of Operations Research · 617
2022 · Rui Qian, Xin Lai, et al. · Pattern Recognition · 568
2010 · Nikolaus Hansen, Anne Auger, et al. · Genetic and Evolutionary Computation Conference Companion (GECCO Companion) · 535
2021 · Andreia P. Guerreiro, Carlos M. Fonseca, et al. · ACM Computing Surveys · 501
2000 · W. Visser, K. Havelund, et al. · IEEE/ACM International Conference on Automated Software Engineering (ASE) · 467
2013 · Littman, Michael L., Dean, Thomas L., et al. · arXiv (Cornell University) · 463
1980 · Joseph Y.-T. Leung, M.L. Merrill · Information Processing Letters · 455
2002 · Klaus Havelund, Grigore Roşu · Lecture notes in computer science · 426
2011 · Anne Auger, Benjamin Doerr · Theoretical computer science · 398
2009 · Shai Shalev-Shwartz, Ambuj Tewari · International Conference on Machine Learning · 340
1975 · Ben Wegbreit · Communications of the ACM · 325
2012 · Benjamin Doerr, Daniel Johannsen, et al. · Algorithmica · 315
1997 · Jérôme Barraquand, Lydia Kavraki, et al. · The International Journal of Robotics Research · 310
2017 · Benjamin Doerr, Huu Phuoc Le, et al. · Genetic and Evolutionary Computation Conference (GECCO) · 291
1999 · Ralph E. Johnson, Donald Bradley Roberts · 255
2004 · M. Laumanns, L. Thiele, et al. · IEEE Transactions on Evolutionary Computation · 254
2006 · Carsten Witt · Evolutionary Computation · 250
Works count: 2,607
Citation count: 44,270
Year
Topic
Type