858 search results - page 16 / 172 » A Glimpse of Constraint Satisfaction |
AAAI
2004
13 years 9 months ago
2004
The concept of consistency has pervaded studies of the constraint satisfaction problem. We introduce two concepts, which are inspired by consistency, for the more general framewor...
CORR
2007
Springer
13 years 7 months ago
2007
Springer
We present an exactly solvable random-subcube model inspired by the structure of hard constraint satisfaction and optimization problems. Our model reproduces the structure of the s...
STOC
2005
ACM
14 years 8 months ago
2005
ACM
CSE
2009
IEEE
14 years 2 months ago
2009
IEEE
—Constraint satisfaction has been a very successful paradigm for solving problems such as resource allocation and planning. Many of these problems pose themselves in a context in...
AAAI
1994
13 years 9 months ago
1994
New approaches to solving constraint satisfaction problems using iterative improvement techniques have been found to be successful on certain, very large problems such as the mill...