Girth and treewidth.

L. Sunil Chandran C. R. Subramanian

Published in: J. Comb. Theory, Ser. B (2005)

Keyphrases

bounded treewidth
upper bound
space complexity
search space
boolean functions
discrete random variables
tree decompositions
video sequences
tractable classes
data sets
information systems
bayesian networks
data structure
lower bound
np complete
graph structure