Recognizable Sets of Graphs of Bounded Tree-Width.

Bruno Courcelle Jens Lagergren

Published in: Dagstuhl Seminar on Graph Transformations in Computer Science (1993)

Keyphrases

bounded tree width
np complete
tree width
markov networks
first order logic
expressive power
tree decomposition
structural properties
graph matching
graph theory
social network analysis
graphical models
bayesian networks
constraint networks
exact and approximate
higher order
upper bound