Sciweavers

691 search results - page 2 / 139
» Path Consistency by Dual Consistency
Sort
View
CP
2003
Springer
13 years 10 months ago
Improved Algorithms for Max-restricted Path Consistency
A binary constraints network consists of a set of n variables, defined on domains of size at most d, and a set of e binary constraints. The binary constraint satisfaction problem ...
Fabrizio Grandoni, Giuseppe F. Italiano
ECMDAFA
2006
Springer
136views Hardware» more  ECMDAFA 2006»
13 years 9 months ago
Finding a Path to Model Consistency
A core problem in Model Driven Engineering is model consistency achievement: all models must satisfy relationships constraining them. Active consistency techniques monitor and cont...
Gregory de Fombelle, Xavier Blanc, Laurent Rioux, ...
ECAI
2000
Springer
13 years 9 months ago
A Property of Path Inverse Consistency Leading to an Optimal PIC Algorithm
Abstract. In constraint networks, the efficiency of a search algorithm is strongly related to the local consistency maintained during search. For a long time, it has been consider...
Romuald Debruyne
AIPS
2010
13 years 6 months ago
Incrementally Solving STNs by Enforcing Partial Path Consistency
Efficient management and propagation of temporal constraints is important for temporal planning as well as for scheduling. During plan development, new events and temporal constra...
Léon Planken, Mathijs de Weerdt, Neil Yorke...
CORR
2008
Springer
65views Education» more  CORR 2008»
13 years 5 months ago
Path lengths in tree-child time consistent hybridization networks
Gabriel Cardona, Mercè Llabrés, Fran...