Keyword

average-case complexity

Description: A measure of computational resources required by an algorithm or problem averaged over inputs according to a specified probability distribution.
Wikidata ID: wiki/Q4828244
OpenAlex ID: keywords/average-case-complexity
2009 · Sanjeev Arora, Boaz Barak · Cambridge University Press eBooks · 4,153
1990 · Gregory F. Cooper · Artificial Intelligence · 2,297
2001 · F. McSherry · Annual Symposium on Foundations of Computer Science · 729
1974 · Ellis Horowitz, Sartaj Sahni · Journal of the ACM · 707
1986 · Leonid A. Levin · SIAM Journal on Computing · 498
1978 · Alon Itai, Michael Rodeh · SIAM Journal on Computing · 487
2002 · Uriel Feige · ACM Symposium on Theory of Computing (STOC) · 474
1995 · G.W. Wasilkowski, H. Wozniakowski · Journal of Complexity · 401
2002 · R. Impagliazzo · IEEE Conference on Computational Complexity (CCC) · 376
1979 · Beate Commentz-Walter · Lecture notes in computer science · 371
1987 · T. N. Bui, S. Chaudhuri, et al. · COMBINATORICA · 367
1994 · Philippe Flajolet, Paul Zimmermann, et al. · Theoretical Computer Science · 343
1983 · Steve Smale · Mathematical Programming · 322
1975 · Robert W. Floyd, Ronald L. Rivest · Communications of the ACM · 312
1982 · K. -H. Borgwardt · Mathematical Methods of Operations Research · 279
1976 · Ronald L. Rivest · SIAM Journal on Computing · 273
1979 · Laszlo Babai, Ludik Kucera · Annual Symposium on Foundations of Computer Science · 266
1983 · John Franco, Marvin Paull · Discrete Applied Mathematics · 262
1993 · Michael Shub, Steve Smale · Birkhäuser Boston eBooks · 255
2009 · Daniel A. Spielman, Shang-Hua Teng · Communications of the ACM · 252
1995 · Lieven Vandenberghe, Stephen Boyd · Mathematical Programming · 248
1997 · Stephen Cook, David Mitchell · DIMACS series in discrete mathematics and theoretical computer science · 242
1989 · M.E Dyer, A.M Frieze · Journal of Algorithms · 240
1999 · O. Goldreich, D. Ron, et al. · ACM Symposium on Theory of Computing (STOC) · 239
2013 · Journal of Statistical Mechanics Theory and Experiment · 234
Works count: 1,811
Citation count: 30,640
Year
Topic
Type