Evaluating a Weighted Graph Polynomial for Graphs of Bounded Tree-Width.
Steven D. NoblePublished in: Electron. J. Comb. (2009)
Keyphrases
- weighted graph
- bounded tree width
- tree width
- shortest path
- np complete
- markov networks
- graph structure
- graph partitioning
- graph model
- minimum weight
- adjacency matrix
- edge weights
- graph clustering
- structural properties
- graphical models
- tree decomposition
- first order logic
- data objects
- vertex set
- spanning tree
- maximum likelihood
- graph connectivity
- probabilistic model