Canonizing Graphs of Bounded Tree Width in Logspace.
Michael ElberfeldPascal SchweitzerPublished in: ACM Trans. Comput. Theory (2017)
Keyphrases
- bounded tree width
- tree width
- markov networks
- np complete
- first order logic
- expressive power
- tree decomposition
- structural properties
- graphical models
- maximum likelihood
- belief propagation
- bayesian inference
- hidden variables
- probabilistic model
- shortest path
- special case
- computationally challenging
- constraint networks
- decomposition method
- optimal solution
- computational complexity
- exact and approximate
- relational structures
- lower bound
- image segmentation
- np hard
- knowledge representation