Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width.
Gruia CalinescuCristina G. FernandesBruce A. ReedPublished in: J. Algorithms (2003)
Keyphrases
- bounded tree width
- bounded degree
- tree width
- markov networks
- undirected graph
- graph theoretic
- structural properties
- directed graph
- np complete
- bounded treewidth
- tree decomposition
- first order logic
- graphical models
- expressive power
- belief propagation
- probabilistic model
- maximum likelihood
- database
- computational complexity
- constraint networks
- branch and bound
- relational structures
- bayesian inference
- graph theory
- conditional random fields
- machine learning
- databases