Keyword

counting solutions

Description: The computational problem of determining how many assignments satisfy a set of constraints or equations.
OpenAlex ID: keywords/counting-solutions
1986 · L.G. Valiant, V.V. Vazirani · Theoretical Computer Science · 758
2005 · Ryan Williams · Theoretical Computer Science · 591
2006 · Lenka Zdeborová, Marc Mézard · Journal of Statistical Mechanics Theory and Experiment · 177
2012 · Marcelo Arenas, Sebastián Conca, et al. · International World Wide Web Conference (WWW) · 152
2012 · Russell Impagliazzo, William Matthews, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 117
2004 · Ryan Williams · Lecture notes in computer science · 116
1989 · T. Y. Li, Tim Sauer, et al. · SIAM Journal on Numerical Analysis · 116
1982 · Don Zagier · Mathematics of Computation · 115
2005 · C.M. Dawson, H.L. Haselgrove, et al. · Quantum Information and Computation · 100
2012 · G. Pesant, C. Quimper, et al. · Journal of Artificial Intelligence Research · 92
2017 · Daniel Lokshtanov, Ramamohan Paturi, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 88
1991 · Olivier Dubois · Theoretical Computer Science · 88
2007 · Andreas Björklund, Thore Husfeldt · Algorithmica · 85
1949 · André Weil · Springer eBooks · 84
2012 · Daniel Kráľ, Oriol Serra, et al. · Israel Journal of Mathematics · 71
2008 · Magnus Wahlström · Springer eBooks · 65
2018 · Wenpeng Zhang, Jiayuan Hu, et al. · Mathematical Reports · 64
2008 · R. Mateescu, R. Dechter, et al. · Journal of Artificial Intelligence Research · 64
2014 · Arnaud Durand, Stefan Mengel · Theory of Computing Systems · 63
1983 · Jan‐Hendrik Evertse · Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands · 62
1994 · S. K. Debray, P. López García, et al. · Lecture notes in computer science · 60
2005 · Nic Wilson · Cork Open Research Archive (University College Cork, Ireland) · 54
2023 · Jin-Guo Liu, Xun Gao, et al. · SIAM Journal on Scientific Computing · 51
2008 · M.D.V. Braga, M.-F. Sagot, et al. · IEEE Transactions on Computational Biology and Bioinformatics · 50
Works count: 649
Citation count: 6,808
Year
Topic
Type