Keyword

time complexity classes

Description: Time complexity classes are sets of computational problems grouped by the amount of time required to solve them as a function of input size.
Wikidata ID: wiki/Q908207
OpenAlex ID: keywords/time-complexity-classes
1973 · Stephen A. Cook · Journal of Computer and System Sciences · 198
1984 · Richard E. Ladner, Richard J. Lipton, et al. · SIAM Journal on Computing · 115
1972 · Stephen A. Cook · ACM Symposium on Theory of Computing (STOC) · 80
2005 · Maurice Margenstern, Victor Mitrana, et al. · Lecture notes in computer science · 77
2002 · Boaz Barak · Lecture notes in computer science · 69
1982 · Martin Fürer · ACM Symposium on Theory of Computing (STOC) · 61
2018 · Alkida Balliu, Juho Hirvonen, et al. · ACM Symposium on Theory of Computing (STOC) · 47
1997 · Uriel Feige, Joe Kilian · Chicago Journal of Theoretical Computer Science · 38
1988 · Anne Condon, Richard E. Ladner · Journal of Computer and System Sciences · 35
2009 · Antonio E. Porreca, Alberto Leporati, et al. · International Journal of Computers Communications & Control · 33
1970 · A.V. Aho, J.D. Ullman · Journal of Computer and System Sciences · 28
1993 · Eric Allender, Richard Beigel, et al. · Theoretical Computer Science · 27
1998 · Jerry L. Trahan, Anu G. Bourgeois, et al. · Parallel Processing Letters · 26
1988 · Klaus Ambos-Spies, Hans Fleischhack, et al. · Lecture notes in computer science · 26
1987 · Wolfgang Maass, Amir Schorr · SIAM Journal on Computing · 22
1983 · Patrick W. Dymond, Martin Tompa · ACM Symposium on Theory of Computing (STOC) · 20
1979 · W.J. Paul · Journal of Computer and System Sciences · 19
2007 · Dieter van Melkebeek, Konstantin Pervyshev · Computational Complexity · 18
1977 · W. J. Paul · ACM Symposium on Theory of Computing (STOC) · 18
1990 · Eric Allender, Christopher Wilson · Theoretical Computer Science · 17
1985 · Kojiro Kobayashi · Theoretical Computer Science · 17
2014 · Qiang Gao, Xinhe Xu · Chinese Control and Decision Conference (CCDC) · 15
2011 · Joosten, Joost J., Soler-Toscano, Fernando, et al. · International journal of unconventional computing · 15
2015 · David Gajser · Theoretical Computer Science · 14
Works count: 147
Citation count: 1,391
Year
Topic
Type