942 search results - page 58 / 189 » Distance Constraint Satisfaction Problems |
96
Voted
ICTAI
2006
IEEE
15 years 6 months ago
2006
IEEE
Traditional global search heuristics to solve constraint satisfaction problems focus on properties of an individual variable that mandate early search attention. If, however, one ...
98
Voted
CP
2005
Springer
15 years 6 months ago
2005
Springer
Conditional symmetry arises in a sub-problem of a constraint satisfaction problem, where the sub-problem satisfies some condition under which additional symetries hold. Typically...
102
Voted
CORR
2007
Springer
15 years 22 days ago
2007
Springer
Abstract. We describe decomposition during search (DDS), an integration of And/Or tree search into propagation-based constraint solvers. The presented search algorithm dynamically ...
84
Voted
CP
2008
Springer
15 years 2 months ago
2008
Springer
Submodular constraints play an important role both in theory and practice of valued constraint satisfaction problems (VCSPs). It has previously been shown, using results from the ...
111
Voted
IJCAI
2003
15 years 2 months ago
2003
Temporal Constraint Satisfaction Problems allow for reasoning with events happening over time. Their expressiveness has been extended independently in two directions: to account f...