130 search results - page 1 / 26 » Binary Representations for General CSPs |
112
Voted
FLAIRS
2001
15 years 9 months ago
2001
223
Voted
ECAI
1992
Springer
15 years 11 months ago
1992
Springer
Constraint satisfaction problems (CSPs) provide a model often used in Artificial Intelligence. Since the problem of the existence of a solution in a CSP is an NP-complete task, man...
206
Voted
CP
2001
Springer
16 years 6 days ago
2001
Springer
Non-binary constraint satisfaction problems (CSPs) can be solved in two different ways. We can either translate the problem into an equivalent binary one and solve it using well-e...
184
Voted
AAAI
2007
15 years 10 months ago
2007
We present a general framework for determining the number of solutions of constraint satisfaction problems (CSPs) with a high precision. Our first strategy uses additional binary...
217
Voted
KR
2010
Springer
16 years 14 days ago
2010
Springer
In constraint or preference reasoning, a typical task is to compute a solution, or an optimal solution. However, when one has already a solution, it may be important to produce th...