Keyword

counting complexity

Description: Counting complexity is a branch of computational complexity theory that classifies the difficulty of counting solutions to computational problems.
OpenAlex ID: keywords/counting-complexity
1979 · L.G. Valiant · ACM eBooks · 2,758
2001 · Salil P. Vadhan · SIAM Journal on Computing · 275
2008 · Leslie G. Valiant · SIAM Journal on Computing · 263
2003 · Martin Dyer, Leslie Ann Goldberg, et al. · Algorithmica · 250
1996 · Nadia Creignou, Miki Hermann · Information and Computation · 237
2005 · Andrei Bulatov, Martin Grohe · Theoretical Computer Science · 212
2012 · Allan Sly, Nike Sun · Annual Symposium on Foundations of Computer Science · 203
1999 · Lance Fortnow, John Rogers · IEEE Conference on Computational Complexity (CCC) · 193
2012 · Nilesh Dalvi, Dan Suciu · Journal of the ACM · 178
2004 · Víctor Dalmau, Peter Jonsson · Theoretical Computer Science · 155
1986 · Nathan Linial · SIAM Journal on Algebraic and Discrete Methods · 146
1997 · Bailey, R. A., British Combinatorial Conference 1997 London · Cambridge University Press eBooks · 144
1992 · Richard Beigel, John Gill · Theoretical Computer Science · 134
1977 · Janos Simon · Lecture notes in computer science · 130
1989 · Vijay V. Vazirani, Milhalis Yannakakis · Discrete Applied Mathematics · 118
2005 · Christos H. Papadimitriou, Stathis K. Zachos · Springer eBooks · 99
2020 · Matthew Jenssen, Peter Keevash, et al. · SIAM Journal on Computing · 96
1992 · Paul Dagum, Michael Luby · Theoretical Computer Science · 93
2006 · LESLIE ANN GOLDBERG, MARK JERRUM · Combinatorics Probability Computing · 91
1991 · VIKTÓRIA ZANKÓ · International Journal of Foundations of Computer Science · 85
2008 · Jin-Yi Cai, Pinyan Lu, et al. · Annual Symposium on Foundations of Computer Science · 84
1997 · Lance Fortnow · Springer eBooks · 82
1997 · Imre Bárány, Shmuel Onn · Mathematics of Operations Research · 71
2008 · Yijia Chen, Marc Thurley, et al. · Lecture notes in computer science · 62
Works count: 537
Citation count: 10,020
Year
Topic
Type