Sciweavers

711 search results - page 27 / 143
» Amalgams of Constraint Satisfaction Problems
Sort
View
CORR
2007
Springer
111views Education» more  CORR 2007»
15 years 6 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»
15 years 6 months ago
Extending Fuzzy Constraint Satisfaction Problems
Yasuhiro Sudo, Masahito Kurihara, Tamotsu Mitamura
173
Voted
CP
2005
Springer
16 years 3 days 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
15 years 6 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