Algebra complexity problems involving graph homomorphism, semigroups and the constraint satisfaction problem.
Steve SeifCsaba SzabóPublished in: J. Complex. (2003)
Keyphrases
- problems involving
- constraint satisfaction problems
- constraint satisfaction
- constraint propagation
- np complete
- constraint solving
- search space
- constraint programming
- constraint graph
- tree decomposition
- np hard
- constraint networks
- non binary
- bounded treewidth
- forward checking
- soft constraints
- arc consistency
- worst case
- graph theory
- optimization problems
- random walk
- multiple objectives
- weighted graph
- temporal constraints
- partial constraint satisfaction
- pseudo boolean optimization
- finite domain
- graph model
- phase transition
- graph matching
- data model
- decomposition methods
- constraint problems
- reasoning problems
- graph partitioning
- space complexity
- interval algebra
- configuration problems
- tractable subclasses