Keyword

counting complexity classes

Description: Classes in computational complexity theory that classify counting problems according to the resources and reductions needed to count solutions.
OpenAlex ID: keywords/counting-complexity-classes
1985 · Larry Stockmeyer · SIAM Journal on Computing · 271
2006 · Christos H. Papadimitriou, Stathis K. Zachos · Springer eBooks · 213
1982 · Andreas Blass, Yuri Gurevich · Information and Control · 169
2002 · V. Vinay · Structure in Complexity Theory Annual Conference · 129
2012 · Leslie Ann Goldberg, Mark Jerrum · Journal of the ACM · 118
1986 · Leslie M. Goldschlager, Ian Parberry · Theoretical Computer Science · 101
1999 · Jin-Yi Cai, A. Pavan, et al. · Lecture notes in computer science · 88
1999 · Stephen Fenner, Frederic Green, et al. · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 85
1992 · Seinosuke Toda, Osamu Watanabe · Theoretical Computer Science · 85
1997 · Lance Fortnow · Springer eBooks · 82
1989 · Richard E. Ladner · SIAM Journal on Computing · 82
2000 · Arnaud Durand, Miki Hermann, et al. · Mathematical Foundations of Computer Science · 79
1992 · Johannes K�bler, Uwe Sch�ning, et al. · Computational Complexity · 77
2005 · M. BORDEWICH, M. FREEDMAN, et al. · Combinatorics Probability Computing · 69
2005 · Peter Bürgisser, Felipe Cucker · Journal of Complexity · 67
2000 · Arnaud Durand, Miki Hermann, et al. · Lecture notes in computer science · 66
1989 · Jin-Yi Cai, Lane A. Hemachandra · Information and Computation · 65
1995 · S. Saluja, K.V. Subrahmanyam, et al. · Journal of Computer and System Sciences · 62
2006 · V. Arvind, Piyush P. Kurur · Information and Computation · 58
1995 · Suresh Chari, Pankaj Rohatgi, et al. · SIAM Journal on Computing · 58
2008 · Peter Bürgisser, Christian Ikenmeyer · Discrete Mathematics & Theoretical Computer Science · 57
2011 · Brielin Brown, Steven T. Flammia, et al. · Physical Review Letters · 52
2005 · Leslie G. Valiant · Lecture notes in computer science · 42
2022 · Christian Ikenmeyer, Igor Pak · Annual Symposium on Foundations of Computer Science · 38
2000 · Klaus Meer · Theoretical Computer Science · 38
Works count: 199
Citation count: 3,273
Year
Topic
Type