Canonizing Graphs of Bounded Tree Width in Logspace.
Michael ElberfeldPascal SchweitzerPublished in: CoRR (2015)
Keyphrases
- bounded tree width
- tree width
- markov networks
- np complete
- first order logic
- tree decomposition
- structural properties
- expressive power
- constraint networks
- conjunctive queries
- graphical models
- maximum likelihood
- belief propagation
- probabilistic model
- inductive logic programming
- bayesian inference
- relational structures
- lower bound
- computationally challenging
- graph theory
- branch and bound
- decomposition method
- hidden variables
- regular expressions
- computational complexity