Russian Doll Search with Tree Decomposition.
Martí Sánchez-FiblaDavid AlloucheSimon de GivryThomas SchiexPublished in: IJCAI (2009)
Keyphrases
- tree decomposition
- russian doll search
- constraint satisfaction
- probabilistic reasoning
- constraint satisfaction problems
- constraint networks
- constraint propagation
- lower bound
- branch and bound
- tree width
- decomposition method
- graph theory
- parallel processing
- arc consistency
- constraint programming
- decomposition methods
- optimization problems
- answer set programming
- search space
- np complete
- temporal reasoning
- heuristic search
- neural network
- upper bound
- temporal constraints
- np hard
- reinforcement learning