Keyword

expected time analysis

Description: Analysis of an algorithm's average running time under a probability model for inputs, randomness, or execution conditions.
OpenAlex ID: keywords/expected-time-analysis
1986 · Eugene W. Myers · Algorithmica · 1,113
1992 · Leonidas J. Guibas, Donald E. Knuth, et al. · Algorithmica · 559
1996 · Ernst P. Mücke, Isaac Saias, et al. · Annual Symposium on Computational Geometry (SoCG) · 168
2003 · Luc Devroye, Pat Morin · Information Processing Letters · 100
2002 · Tadao Takaoka · Electronic Notes in Theoretical Computer Science · 86
1986 · Luc Devroye · Birkhäuser Boston eBooks · 79
1992 · Olivier Devillers, Stefan Meiser, et al. · Computational Geometry · 77
2010 · Olivier Bodini, Yann Ponty · Discrete Mathematics & Theoretical Computer Science · 59
1999 · Ernst P. Mücke, Isaac Saias, et al. · Computational Geometry · 57
2002 · D.W. Jacobs · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 52
1995 · S. Dolev, A. Israeli, et al. · IEEE Transactions on Software Engineering · 49
2009 · Anna Pagh, Rasmus Pagh, et al. · SIAM Journal on Computing · 48
2004 · Luc Devroye, Christophe Lemaire, et al. · Computational Geometry · 48
1976 · Jon Doyle, Ronald L. Rivest · Information Processing Letters · 44
1983 · Binay K Bhattacharya, Godfried T Toussaint · Journal of Algorithms · 33
1994 · Tadao Takaoka · Lecture notes in computer science · 30
1975 · Lennart Ljung · Lund University Publications (Lund University) · 30
1981 · K. Brinck · The Computer Journal · 24
1979 · David A. Plaisted · Theoretical Computer Science · 24
1994 · M. J. Golin · Algorithmica · 23
2012 · Joost-Pieter Katoen · International Conference on Application of Concurrency to System Design (ACSD) · 22
Works count: 104
Citation count: 3,394
Year
Topic
Type