Bag-Connected Tree-Width: A New Parameter for Graph Decomposition.
Philippe JégouCyril TerriouxPublished in: ISAIM (2014)
Keyphrases
- tree width
- tree decomposition
- decomposition method
- constraint networks
- structural properties
- probabilistic reasoning
- graph theory
- decomposition methods
- parallel processing
- branch and bound
- series parallel
- answer set programming
- constraint satisfaction problems
- computationally challenging
- shortest path
- dynamic programming
- complex networks
- logic programming
- logic programs
- query language