Farrell polynomials on graphs of bounded tree width.
Johann A. MakowskyJulian MariñoPublished in: Adv. Appl. Math. (2003)
Keyphrases
- bounded tree width
- tree width
- markov networks
- np complete
- first order logic
- expressive power
- tree decomposition
- structural properties
- belief propagation
- graphical models
- maximum likelihood
- bayesian inference
- np hard
- shortest path
- conjunctive queries
- graph matching
- exact and approximate
- hidden variables
- relational structures
- bayesian networks
- lower bound
- special case
- information extraction
- query answering
- knowledge base
- conditional random fields