Keyword

exponential complexity

Description: A rate of computational or combinatorial growth proportional to an exponential function of input size or another parameter.
OpenAlex ID: keywords/exponential-time-complexity
2016 · Leonard Susskind · Fortschritte der Physik · 980
2005 · J. Jalden, B. Ottersten · IEEE Transactions on Signal Processing · 753
2000 · Qinghua Liu, Liman Wang, et al. · Nature · 562
1976 · Ellis Horowitz, Sartaj Sahni · Journal of the ACM · 544
2010 · Francisco Chinesta, Amine Ammar, et al. · Archives of Computational Methods in Engineering · 483
1987 · Richard E. Korf · Artificial Intelligence · 415
1995 · H.K. Buning, M. Karpinski, et al. · Information and Computation · 396
1986 · Ravi Krishnamurthy, Haran Boral, et al. · Very Large Data Bases · 265
1979 · V. R. Pratt · Annual Symposium on Foundations of Computer Science · 227
2019 · Yi-An Ma, Yuansi Chen, et al. · Proceedings of the National Academy of Sciences · 224
1994 · Heikki Mannila, Kari-Jouko Räihä · Data & Knowledge Engineering · 223
1984 · Catriel Beeri, Martin Dowd, et al. · Journal of the ACM · 221
2009 · Chris Calabro, Russell Impagliazzo, et al. · Lecture notes in computer science · 214
1995 · S.H. Babbage · European Convention on Security and Detection (ECOS) · 190
1980 · Vaughan R. Pratt · Journal of Computer and System Sciences · 186
2016 · Marco L. Carmosino, Jiawei Gao, et al. · Conference on Innovations in Theoretical Computer Science · 184
2006 · Rahul Savani, Bernhard Stengel · Econometrica · 157
2012 · Mairal, Julien, Yu, Bin · arXiv (Cornell University) · 135
1984 · J. M. Robson · SIAM Journal on Computing · 129
2003 · Stephen Boyd, Jacob Mattingley · 120
2002 · Stefano Cattani, Roberto Segala · Lecture notes in computer science · 111
2004 · Peter Binev, Ronald DeVore · Numerische Mathematik · 107
1987 · Harold S. Stone, Janice M. Stone · IBM Journal of Research and Development · 96
1979 · V. R. Pratt · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 96
Works count: 733
Citation count: 13,150
Year
Topic
Type