Multicuts in Unweighted Graphs with Bounded Degree and Bounded Tree-Width.
Gruia CalinescuCristina G. FernandesBruce A. ReedPublished in: IPCO (1998)
Keyphrases
- bounded tree width
- bounded degree
- tree width
- np complete
- graph theoretic
- bounded treewidth
- markov networks
- first order logic
- structural properties
- tree decomposition
- expressive power
- shortest path
- belief propagation
- conjunctive queries
- constraint networks
- probabilistic model
- knowledge base
- maximum likelihood
- database
- latent variables
- graphical models
- information extraction
- decomposition method
- np hard
- query processing
- machine learning
- databases