Farrell polynomials on graphs of bounded tree width.

Johann A. Makowsky Julian Mariño

Published 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