Sciweavers

SAC
2010
ACM

Relational consistency by constraint filtering

14 years 6 months ago
Relational consistency by constraint filtering
In this paper, we propose a new algorithm for enforcing relational consistency on every set of k constraints of a finite Constraint Satisfaction Problem (CSP). This algorithm operates by filtering the constraint while leaving the topology of the graph unchanged. We study the resulting relational consistency property and compare it to existing ones. We evaluate the effectiveness of our algorithm in a search procedure for solving CSPs and demonstrate the applicability, effectiveness, and usefulness of enforcing high levels of consistency.
Shant Karakashian, Robert J. Woodward, Berthe Y. C
Added 17 May 2010
Updated 17 May 2010
Type Conference
Year 2010
Where SAC
Authors Shant Karakashian, Robert J. Woodward, Berthe Y. Choueiry, Christian Bessiere
Comments (0)