Login / Signup
On Constraint Satisfaction Problems below P.
László Egri
Published in:
CSL (2011)
Keyphrases
</>
constraint satisfaction problems
constraint satisfaction
np complete
constraint propagation
search space
constraint programming
constraint solving
computational problems
np hard
combinatorial problems
non binary
arc consistency
solving constraint satisfaction problems
soft constraints
constraint optimization
decomposition methods
forward checking
temporal constraints
finding optimal solutions
tractable subclasses
sat problem
global constraints
product configuration
finite domain
arithmetic constraints
partial constraint satisfaction
constraint solver
backtracking algorithm
simulated annealing