Keyword

average-case performance

Description: A measure of a system or algorithm’s typical effectiveness or efficiency averaged over a distribution of operating conditions or inputs.
OpenAlex ID: keywords/average-case-performance
1980 · D. T. Lee, B. J. Schachter · International Journal of Parallel Programming · 1,853
2001 · Rasmus Pagh, Flemming Friche Rodler · Lecture notes in computer science · 370
1997 · DAVID R. MUSSER · Software Practice and Experience · 340
1989 · C. Sriskandarajah, S.P. Sethi · European Journal of Operational Research · 181
2002 · JAVIER LARROSA, GABRIEL VALIENTE · Mathematical Structures in Computer Science · 163
2002 · D. Aksoy, M. Franklin · IEEE Conference on Computer Communications (INFOCOM) · 158
1996 · David R. Karger, Steven J. Phillips, et al. · Journal of Algorithms · 156
1985 · David S Johnson, Michael R Garey · Journal of Complexity · 118
1983 · Harilaos N. Psaraftis · Transportation Research Part B Methodological · 103
2021 · Maria-Florina Balcan, Dan DeBlasio, et al. · ACM Symposium on Theory of Computing (STOC) · 88
2007 · M. J. V. Streeter, Daniel Golovin, et al. · National Conference on Artificial Intelligence · 88
1999 · M.T. Goodrich, J.S.B. Mitchell, et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 88
2002 · P. Gupta, B. Prabhakar, et al. · IEEE Conference on Computer Communications (INFOCOM) · 84
1979 · Hiroshi Kise, Toshihide Ibaraki, et al. · Journal of the Operations Research Society of Japan · 80
1979 · F. Hwang · IEEE Transactions on Circuits and Systems · 73
2003 · I. Puaut · Euromicro Conference on Real-Time Systems (ECRTS) · 72
1988 · E. G. Coffman, G. S. Lueker, et al. · Management Science · 71
1985 · Rüdiger Reischuk · Information and Control · 71
2002 · S. Shekhar, A. Kohli, et al. · IEEE International Conference on Data Engineering (ICDE) · 70
2018 · Likhodedov, Anton, Sandholm, Tuomas W · KiltHub Repository · 69
2007 · Karin Schnass, Pierre Vandergheynst · IEEE Signal Processing Letters · 67
2005 · Edith Cohen, Carsten Lund · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) · 66
2001 · J. N. D. Gupta, A. J. Ruiz-Torres · Production Planning & Control · 65
Works count: 369
Citation count: 7,707
Year
Topic
Type