Choosing the Root of the Tree Decomposition When Solving WCSPs: Preliminary Results.
Aleksandra PetrovaJavier LarrosaEmma RollonPublished in: CCIA (2021)
Keyphrases
- tree decomposition
- constraint networks
- tree width
- branch and bound
- decomposition method
- graph theory
- probabilistic reasoning
- parallel processing
- series parallel
- combinatorial optimization
- answer set programming
- backtracking algorithm
- tree decompositions
- constraint satisfaction problems
- search algorithm
- structural properties
- decomposition methods
- search space
- expert systems
- knowledge base