Keyword

exponential time

Description: A computational complexity measure describing algorithms whose running time grows exponentially with input size.
Wikidata ID: wiki/Q1276570
OpenAlex ID: keywords/exponential-time
1983 · Dexter Kozen · Theoretical Computer Science · 1,880
1973 · L. J. Stockmeyer, A. R. Meyer · ACM Symposium on Theory of Computing (STOC) · 957
1992 · Joseph Y. Halpern, Yoram Moses · Artificial Intelligence · 837
2002 · Georg Gottlob, Christoph Koch, et al. · Elsevier eBooks · 473
1999 · Christos H. Papadimitriou, John N. Tsitsiklis · Mathematics of Operations Research · 470
2001 · Jun He, Xin Yao · Artificial Intelligence · 469
1993 · L?szl� Babai, Lance Fortnow, et al. · Computational Complexity · 325
1982 · Dexter Kozen · Lecture notes in computer science · 264
1992 · Jack H. Lutz · Journal of Computer and System Sciences · 251
1983 · John Franco, Marvin Paull · Discrete Applied Mathematics · 233
1981 · Aviezri S Fraenkel, David Lichtenstein · Journal of Combinatorial Theory Series A · 192
2011 · Andrea Vattani · Discrete & Computational Geometry · 177
1985 · Joseph Y. Halpern, Yoram Moses · International Joint Conference on Artificial Intelligence · 171
1983 · Paul Walton Purdom · Artificial Intelligence · 168
1978 · Derek C. Oppen · Journal of Computer and System Sciences · 167
2003 · Jack H. Lutz · SIAM Journal on Computing · 143
2015 · Pietro S. Oliveto, Carsten Witt · Theoretical Computer Science · 137
1980 · Vasek Chvátal · Operations Research · 132
1981 · Ashok K. Chandra, Harry R. Lewis, et al. · ACM Symposium on Theory of Computing (STOC) · 124
2017 · Du, Simon S., Jin, Chi, et al. · arXiv (Cornell University) · 122
1975 · Mehdi Jazayeri, William F. Ogden, et al. · Communications of the ACM · 121
2002 · H. Buhrman, L. Fortnow, et al. · IEEE Conference on Computational Complexity (CCC) · 104
1994 · André Berthiaume, Gilles Brassard · Journal of Modern Optics · 104
2003 · D.E. Muller, A. Saoudi, et al. · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 103
1981 · V. R. Pratt · Annual Symposium on Foundations of Computer Science · 98
Works count: 570
Citation count: 12,730
Year
Topic
Type