Sciweavers

711 search results - page 27 / 143
» Amalgams of Constraint Satisfaction Problems
Sort
View
CORR
2007
Springer
111views Education» more  CORR 2007»
14 years 11 months ago
Circumspect descent prevails in solving random constraint satisfaction problems
Mikko Alava, John Ardelius, Erik Aurell, Petteri K...
JACIII
2006
74views more  JACIII 2006»
14 years 11 months ago
Extending Fuzzy Constraint Satisfaction Problems
Yasuhiro Sudo, Masahito Kurihara, Tamotsu Mitamura
CP
2005
Springer
15 years 5 months ago
Caching Search States in Permutation Problems
When the search for a solution to a constraint satisfaction problem backtracks, it is not usually worthwhile to remember the assignment that failed, because the same assignment wil...
Barbara M. Smith
EJC
2008
14 years 11 months ago
Majority constraints have bounded pathwidth duality
We study certain constraint satisfaction problems which are the problems of deciding whether there exists a homomorphism from a given relational structure to a fixed structure with...
Víctor Dalmau, Andrei A. Krokhin