Keyword

average-case analysis

Description: A method for evaluating an algorithm’s expected resource use across inputs under a specified probability distribution.
Wikidata ID: wiki/Q186094
OpenAlex ID: keywords/average-case-analysis
1975 · Jon Louis Bentley · Communications of the ACM · 7,840
1979 · J.Lawrence Carter, Mark N. Wegman · Journal of Computer and System Sciences · 2,524
1977 · Robert S. Boyer, J. Strother Moore · Communications of the ACM · 2,330
2002 · S. Meguerdichian, F. Koushanfar, et al. · IEEE Conference on Computer Communications (INFOCOM) · 1,696
2003 · J. Lehoczky, L. Sha, et al. · IEEE Real-Time Systems Symposium (RTSS) · 1,477
1988 · Alok Aggarwal, Jeffrey,S. Vitter · Communications of the ACM · 1,252
1992 · Pat Langley, and Wayne Iba, et al. · National Conference on Artificial Intelligence · 1,210
1997 · Yinyu Ye · Wiley eBooks · 948
2004 · Daniel A. Spielman, Shang-Hua Teng · Journal of the ACM · 870
2003 · Stephen D. Bay, Mark Schwabacher · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 673
2016 · Marie-Laurence Flahaux, Hein De Haas · Comparative Migration Studies · 629
2001 · Wojciech Szpankowski · Wiley eBooks · 477
1994 · Jonas Mockus · Journal of Global Optimization · 411
1984 · Jeffrey M. Jaffe · Networks · 393
1977 · J. Lawrence Carter, Mark N. Wegman · ACM Symposium on Theory of Computing (STOC) · 372
1978 · J. L. Bentley, H. T. Kung, et al. · Journal of the ACM · 370
1977 · R. E. Tarjan · Networks · 364
1992 · Wayne Iba, Pat Langley · Elsevier eBooks · 362
2010 · Yonina C. Eldar, Holger Rauhut · IEEE Transactions on Information Theory · 340
1987 · Ravi B. Boppana · Annual Symposium on Foundations of Computer Science · 331
2000 · Ritter, Klaus · Lecture notes in mathematics · 261
1981 · Gaston H. Gonnet · Journal of the ACM · 238
2008 · Rémi Gribonval, Holger Rauhut, et al. · Journal of Fourier Analysis and Applications · 228
1976 · Ronald Rivest · Communications of the ACM · 228
1994 · J. N. Hooker · Operations Research · 214
Works count: 1,915
Citation count: 48,570
Year
Topic
Type