Subset Glauber Dynamics on Graphs, Hypergraphs and Matroids of Bounded Tree-Width.
Magnus BordewichRoss J. KangPublished in: Electron. J. Comb. (2014)
Keyphrases
- graph matching
- bounded tree width
- tree width
- np complete
- first order logic
- tree decomposition
- markov networks
- structural properties
- expressive power
- graph theory
- independent set
- shortest path
- constraint networks
- bayesian networks
- bayesian inference
- conditional random fields
- decomposition methods
- np hard
- computational complexity