79 search results - page 12 / 16 » Arc-Consistency and Arc-Consistency Again |
FLAIRS
2001
13 years 9 months ago
2001
Nonbinaryconstraints haverecently beenstudiedquite extensivelysincethey representreal life problemsverynaturally. Specifically,extensionsto binaryarc consistencyinto generalised a...
IJCAI
2001
13 years 9 months ago
2001
Constraint propagation is the main feature of any constraint solver. This is thus of prime importance to manage constraint propagation as efficiently as possible, justifying the us...
AI
2005
Springer
13 years 7 months ago
2005
Springer
Constraint Satisfaction Problems (CSP) have been very successful in problem-solving tasks ranging from resource allocation and scheduling to configuration and design. Increasingly...
JAIR
2011
13 years 2 months ago
2011
In this paper, we propose a comprehensive study of second-order consistencies (i.e., consistencies identifying inconsistent pairs of values) for constraint satisfaction. We build ...
CP
2009
Springer
14 years 8 months ago
2009
Springer
Abstract. Many combinatorial problems encountered in practice involve constraints that require that a set of variables take distinct or equal values. The AllDifferent constraint, i...