Keyword

average-case time complexity

Description: The expected running time of an algorithm, calculated over inputs drawn from a specified probability distribution.
OpenAlex ID: keywords/average-case-time-complexity
2001 · Jun He, Xin Yao · Artificial Intelligence · 517
1994 · Christian Bessière · Artificial Intelligence · 384
1982 · Mark H. Overmars, Jan van Leeuwen · Acta Informatica · 104
2007 · Shu-Qin Zhang, Morihiro Hayashida, et al. · EURASIP Journal on Bioinformatics and Systems Biology · 93
1989 · Ricardo A. Baeza‐Yates · Software Practice and Experience · 76
1975 · Robert W. Floyd, Ronald L. Rivest · Communications of the ACM · 68
1988 · Frank Ruskey · Journal of Algorithms · 58
2024 · Peter Clifford, Raphaël Clifford · Physica Scripta · 47
1988 · M. C. Er · The Computer Journal · 41
1983 · Kornerup, Matula · IEEE Transactions on Computers · 39
2017 · Adnan Saher Mohammed, Şahin Emrah Amrahov, et al. · Future Generation Computer Systems · 38
2002 · Kimmo Fredriksson, Gonzalo Navarro, et al. · Lecture notes in computer science · 38
1982 · William A. Kornfeld · Communications of the ACM · 37
1980 · Wlodzimierz Dobosiewicz · Information Processing Letters · 34
2002 · Kimmo Fredriksson · Lecture notes in computer science · 28
2003 · L. Mico, J. Oncina, et al. · IAPR International Conference on Pattern Recognition (ICPR) · 25
1996 · MONINDER SINGH · International Journal of Artificial Intelligence Tools · 22
2001 · Bronislava Brejová · Information Processing Letters · 21
1987 · Janet Incerpi, Robert Sedgewick · Information Processing Letters · 20
2020 · Md. Sabir Hossain, Snaholata Mondal, et al. · Communications in computer and information science · 18
2007 · Jason Gower, Samuel Wagstaff · Mathematics of Computation · 18
2002 · M. Singh · IEEE International Conference on Tools with Artificial Intelligence (ICTAI) · 18
1992 · D.Roelants van Baronaigien, Frank Ruskey · Discrete Applied Mathematics · 18
2014 · Edward Talmage, Jennifer L. Welch · Lecture notes in computer science · 16
2018 · Shubham Goel, Ravinder Kumar · Future Generation Computer Systems · 15
Works count: 136
Citation count: 1,895
Year
Topic
Type