On the Relevance of Optimal Tree Decompositions for Constraint Networks.
Philippe JégouHélène KansoCyril TerriouxPublished in: ICTAI (2018)
Keyphrases
- constraint networks
- tree decomposition
- tree decompositions
- constraint satisfaction problems
- complexity bounds
- tree width
- temporal reasoning
- constraint satisfaction
- parallel processing
- decomposition method
- probabilistic reasoning
- path consistency
- arc consistency
- temporal constraint networks
- constraint programming
- search algorithm
- graph theory
- dynamic programming
- branch and bound
- worst case