Canonizing Graphs of Bounded Tree Width in Logspace.
Michael ElberfeldPascal SchweitzerPublished in: STACS (2016)
Keyphrases
- bounded tree width
- tree width
- markov networks
- np complete
- first order logic
- tree decomposition
- structural properties
- expressive power
- graphical models
- maximum likelihood
- shortest path
- belief propagation
- constraint networks
- probabilistic reasoning
- document classification
- graph matching
- data model
- conditional random fields
- probabilistic model