A Note on Algebraic Structure of Tree Decomposition of Graphs.
Mizuhito OgawaPublished in: APLAS (2000)
Keyphrases
- tree decomposition
- algebraic structure
- series parallel
- graph theory
- constraint networks
- tree width
- decomposition method
- probabilistic reasoning
- parallel processing
- branch and bound
- answer set programming
- constraint satisfaction problems
- vector space
- probability theory
- numerical analysis
- constraint satisfaction
- lower bound
- qualitative and quantitative
- search algorithm
- directed graph
- computational framework
- complex networks
- decomposition methods
- expert systems