Transversals of Longest Cycles in Chordal and Bounded Tree-Width Graphs.
Juan GutiérrezPublished in: LATIN (2018)
Keyphrases
- bounded tree width
- tree width
- markov networks
- np complete
- first order logic
- structural properties
- expressive power
- tree decomposition
- graphical models
- belief propagation
- undirected graph
- shortest path
- maximum likelihood
- probabilistic model
- document classification
- conditional random fields
- exact and approximate
- computationally challenging
- np hard
- bayesian inference
- pairwise
- constraint networks
- posterior probability
- constraint satisfaction problems
- computational complexity
- graph theory
- graph matching
- probability density function
- branch and bound
- data complexity
- markov random field
- higher order
- upper bound