Hyper-arc consistency of polynomial constraints over finite domains using the modified Bernstein form.
Federico BergentiStefania MonicaPublished in: Ann. Math. Artif. Intell. (2017)
Keyphrases
- arc consistency
- arc consistency algorithm
- constraint satisfaction
- constraint programming
- constraint networks
- global constraints
- solving constraint satisfaction problems
- constraint satisfaction problems
- non binary
- soft constraints
- path consistency
- maintaining arc consistency
- binary constraints
- constraint propagation
- generalized arc consistency
- max csp
- arithmetic constraints
- space complexity
- constraint graph
- combinatorial problems
- constraint problems
- consistency checking
- constraint solving
- branch and bound search
- constraint solver
- linear constraints
- forward checking
- finite domain
- temporal reasoning
- integrity constraints
- singleton arc consistency