Evaluating the Tutte Polynomial for Graphs of Bounded Tree-Width.
Steven D. NoblePublished in: Comb. Probab. Comput. (1998)
Keyphrases
- bounded tree width
- tree width
- markov networks
- np complete
- first order logic
- structural properties
- expressive power
- tree decomposition
- graphical models
- constraint networks
- np hard
- maximum likelihood
- bayesian inference
- relational structures
- shortest path
- computationally challenging
- posterior probability
- computational complexity
- hidden variables
- latent variables
- parallel processing
- knowledge base
- belief propagation
- probabilistic model
- lower bound
- search algorithm