Sciweavers

212 search results - page 7 / 43
» Lazy Arc Consistency
Sort
View
111
Voted
CP
1999
Springer
15 years 1 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
15 years 1 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
14 years 12 months ago
Virtual Arc Consistency for Weighted CSP
Martin C. Cooper, Simon de Givry, Martí S&a...
FLAIRS
2007
14 years 12 months ago
Maintaining Arc-Consistency over Mutex Relations in Planning Graphs during Search
We deal with the search process of the GraphPlan algorithm in this paper. We concentrate on a problem of finding supports for a sub-goal which arises during the search. We model t...
Pavel Surynek, Roman Barták
AI
2005
Springer
14 years 9 months ago
An optimal coarse-grained arc consistency algorithm
Christian Bessière, Jean-Charles Rég...