Sciweavers

CSCLP
2006
Springer

Extracting Microstructure in Binary Constraint Networks

14 years 4 months ago
Extracting Microstructure in Binary Constraint Networks
Abstract. We present algorithms that perform the extraction of partial assignments from binary Constraint Satisfaction Problems without introducing new constraints. They are based on a new perspective on domain values: we view a value not as a single, indivisible unit, but as a combination of value fragments. Applications include removing nogoods while maintaining constraint arity, learning nogoods in the constraint network, enforcing on neighborhood inverse consistency and removal of unsolvable sub-problems from the constraint network.
Chavalit Likitvivatanavong, Roland H. C. Yap
Added 22 Aug 2010
Updated 22 Aug 2010
Type Conference
Year 2006
Where CSCLP
Authors Chavalit Likitvivatanavong, Roland H. C. Yap
Comments (0)