Some results on tree decomposition of graphs.
Guoli DingBogdan OporowskiPublished in: J. Graph Theory (1995)
Keyphrases
- tree decomposition
- series parallel
- graph theory
- tree width
- constraint networks
- decomposition method
- probabilistic reasoning
- tree decompositions
- parallel processing
- branch and bound
- answer set programming
- decomposition methods
- constraint satisfaction problems
- lower bound
- temporal reasoning
- neural network
- complex networks
- constraint satisfaction
- general purpose
- upper bound
- knowledge base
- artificial intelligence