Sciweavers

614 search results - page 6 / 123
» Probabilistic Arc Consistency
Sort
View
CP
1999
Springer
13 years 11 months ago
Optimal Distributed Arc-Consistency
This paper presents DisAC-9, the first optimal distributed algorithm performing the arc-consistency of a constraint network. Our method is optimal according to the number of messa...
Youssef Hamadi
ECAI
1992
Springer
13 years 11 months ago
Arc-Consistency for Non-Binary Dynamic CSPs
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...
Christian Bessière
AAAI
2008
13 years 10 months ago
Virtual Arc Consistency for Weighted CSP
Martin C. Cooper, Simon de Givry, Martí S&a...