Minors in Graphs of Bounded Tree-Width.
Thomas BöhmeJohn MaharryBojan MoharPublished in: J. Comb. Theory, Ser. B (2002)
Keyphrases
- bounded tree width
- tree width
- markov networks
- np complete
- first order logic
- expressive power
- structural properties
- graphical models
- tree decomposition
- belief propagation
- maximum likelihood
- constraint networks
- relational structures
- bayesian inference
- inductive logic programming
- graph theory
- conjunctive queries
- graph matching
- shortest path
- bayesian networks
- knowledge base
- hidden variables
- constraint satisfaction problems
- logic programming
- exact and approximate
- markov random field
- np hard