Chordal graphs with bounded tree-width.
Jordi CastellvíMichael DrmotaMarc NoyClément RequiléPublished in: Adv. Appl. Math. (2024)
Keyphrases
- bounded tree width
- tree width
- markov networks
- np complete
- first order logic
- tree decomposition
- structural properties
- expressive power
- maximum likelihood
- bayesian networks
- shortest path
- bayesian inference
- undirected graph
- constraint networks
- probabilistic reasoning
- relational structures
- computationally challenging
- document classification
- conjunctive queries
- probabilistic model
- exact and approximate
- conditional probabilities