Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
counting solutions
Description:
The computational problem of determining how many assignments satisfy a set of constraints or equations.
Related topics:
Algebraic Geometry and Number Theory (19%),
Analytic Number Theory Research (15%),
Constraint Satisfaction and Optimization (12%),
Advanced Combinatorial Mathematics (7%)
OpenAlex ID:
keywords/counting-solutions
NP is as easy as detecting unique solutions
1986
·
L.G. Valiant
, V.V. Vazirani
·
Theoretical Computer Science
·
758
A new algorithm for optimal 2-constraint satisfaction and its implications
2005
·
Ryan Williams
·
Theoretical Computer Science
·
591
The number of matchings in random graphs
2006
·
Lenka Zdeborová
, Marc Mézard
·
Journal of Statistical Mechanics Theory and Experiment
·
177
PDF
Counting beyond a Yottabyte, or how SPARQL 1.1 property paths will prevent adoption of the standard
2012
·
Marcelo Arenas
, Sebastián Conca
, et al.
·
International World Wide Web Conference (WWW)
·
152
A Satisfiability Algorithm for AC 0
2012
·
Russell Impagliazzo
, William Matthews
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
117
PDF
A New Algorithm for Optimal Constraint Satisfaction and Its Implications
2004
·
Ryan Williams
·
Lecture notes in computer science
·
116
The Cheater’s Homotopy: An Efficient Procedure for Solving Systems of Polynomial Equations
1989
·
T. Y. Li
, Tim Sauer
, et al.
·
SIAM Journal on Numerical Analysis
·
116
On the Number of Markoff Numbers Below a Given Bound
1982
·
Don Zagier
·
Mathematics of Computation
·
115
PDF
A faster way to count the solutions of inhomogeneous systems of algebraic equations, with applications to cyclic n-roots
1991
·
Göran Björck
, Ralf Fröberg
·
Journal of Symbolic Computation
·
106
Quantum computing and polynomial equations over Z_2
2005
·
C.M. Dawson
, H.L. Haselgrove
, et al.
·
Quantum Information and Computation
·
100
PDF
Counting-Based Search: Branching Heuristics for Constraint Satisfaction Problems
2012
·
G. Pesant
, C. Quimper
, et al.
·
Journal of Artificial Intelligence Research
·
92
PDF
Beating Brute Force for Systems of Polynomial Equations over Finite Fields
2017
·
Daniel Lokshtanov
, Ramamohan Paturi
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
88
PDF
Counting the number of solutions for instances of satisfiability
1991
·
Olivier Dubois
·
Theoretical Computer Science
·
88
PDF
Exact Algorithms for Exact Satisfiability and Number of Perfect Matchings
2007
·
Andreas Björklund
, Thore Husfeldt
·
Algorithmica
·
85
Numbers of solutions of equations in finite fields
1949
·
André Weil
·
Springer eBooks
·
84
A removal lemma for systems of linear equations over finite fields
2012
·
Daniel Kráľ
, Oriol Serra
, et al.
·
Israel Journal of Mathematics
·
71
PDF
A Tighter Bound for Counting Max-Weight Solutions to 2SAT Instances
2008
·
Magnus Wahlström
·
Springer eBooks
·
65
The number of solutions of the diagonal cubic congruence equation
2018
·
Wenpeng Zhang
, Jiayuan Hu
, et al.
·
Mathematical Reports
·
64
AND/OR Multi-Valued Decision Diagrams (AOMDDs) for Graphical Models
2008
·
R. Mateescu
, R. Dechter
, et al.
·
Journal of Artificial Intelligence Research
·
64
PDF
Structural Tractability of Counting of Solutions to Conjunctive Queries
2014
·
Arnaud Durand
, Stefan Mengel
·
Theory of Computing Systems
·
63
PDF
Upper bounds for the numbers of solutions of diophantine equations
1983
·
Jan‐Hendrik Evertse
·
Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands
·
62
PDF
Estimating the computational cost of logic programs
1994
·
S. K. Debray
, P. López García
, et al.
·
Lecture notes in computer science
·
60
PDF
Decision diagrams for the computation of semiring valuations
2005
·
Nic Wilson
·
Cork Open Research Archive (University College Cork, Ireland)
·
54
Computing Solution Space Properties of Combinatorial Optimization Problems Via Generic Tensor Networks
2023
·
Jin-Guo Liu
, Xun Gao
, et al.
·
SIAM Journal on Scientific Computing
·
51
PDF
Exploring the Solution Space of Sorting by Reversals, with Experiments and an Application to Evolution
2008
·
M.D.V. Braga
, M.-F. Sagot
, et al.
·
IEEE Transactions on Computational Biology and Bioinformatics
·
50
Show more works
View as search
Works count:
649
Citation count:
6,808
Year
Topic
Type