Partitioning Graphs of Bounded Tree-Width.
Guoli DingBogdan OporowskiDaniel P. SandersDirk VertiganPublished in: Comb. (1998)
Keyphrases
- bounded tree width
- tree width
- markov networks
- first order logic
- structural properties
- expressive power
- np complete
- tree decomposition
- graphical models
- maximum likelihood
- constraint networks
- markov random field
- posterior probability
- probabilistic model
- bayesian inference
- energy function
- exact and approximate
- belief propagation
- probabilistic reasoning
- graph matching
- conjunctive queries
- decomposition method
- parallel processing
- social networks
- integrity constraints
- data model
- xml documents
- knowledge base