Keyword

subexponential algorithms

Description: Algorithms whose running time grows faster than polynomial time but slower than exponential time, often studied in computational number theory.
OpenAlex ID: keywords/subexponential-algorithms
2001 · Russell Impagliazzo, Ramamohan Paturi, et al. · Journal of Computer and System Sciences · 1,545
1993 · A.J. Menezes, T. Okamoto, et al. · IEEE Transactions on Information Theory · 1,040
2000 · Nicolas Courtois, Alexander Klimov, et al. · Lecture notes in computer science · 761
2003 · Avrim Blum, Adam Kalai, et al. · Journal of the ACM · 643
2002 · David Wagner · Lecture notes in computer science · 560
1983 · László Babai, Eugene M. Luks · ACM Symposium on Theory of Computing (STOC) · 444
2003 · Richard J. Lipton, Evangelos Markakis, et al. · ACM Conference on Electronic Commerce (EC) · 403
1991 · Alfred Menezes, Scott Vanstone, et al. · ACM Symposium on Theory of Computing (STOC) · 349
1988 · D. Yu. Grigor'ev, N.N. Vorobjov · Journal of Symbolic Computation · 324
1997 · Susanne Albers, Monika R. Henzinger · ACM Symposium on Theory of Computing (STOC) · 317
2010 · Aditya Bhaskara, Moses Charikar, et al. · ACM Symposium on Theory of Computing (STOC) · 311
2011 · Sanjeev Arora, Rong Ge · Lecture notes in computer science · 266
2014 · Razvan Barbulescu, Pierrick Gaudry, et al. · Lecture notes in computer science · 265
1979 · Leonard Adleman · Annual Symposium on Foundations of Computer Science · 251
2013 · Arad, Itai, Kitaev, Alexei, et al. · arXiv (Cornell University) · 215
2012 · Boaz Barak, Fernando G.S.L. Brandao, et al. · ACM Symposium on Theory of Computing (STOC) · 212
2003 · R. Impagliazzo, R. Paturi · IEEE Conference on Computational Complexity (CCC) · 193
2002 · Nguyen, Shparlinski · Journal of Cryptology · 188
2003 · Phong Q. Nguyen, Igor E. Shparlinski · Designs Codes and Cryptography · 182
2002 · R. Impagliazzo, R. Paturi, et al. · Annual Symposium on Foundations of Computer Science · 179
1989 · James L. Hafner, Kevin S. McCurley · Journal of the American Mathematical Society · 178
2010 · Sanjeev Arora, Boaz Barak, et al. · Annual Symposium on Foundations of Computer Science · 175
2010 · Nick Howgrave-Graham, Antoine Joux · Lecture notes in computer science · 164
2009 · Eric Allender, Peter Bürgisser, et al. · SIAM Journal on Computing · 154
Works count: 704
Citation count: 19,200
Year
Topic
Type