Approximating the Treewidth of AT-Free Graphs.

Vincent Bouchitté Ioan Todinca

Published in: WG (2000)

Keyphrases

bounded treewidth
space complexity
upper bound
graph structure
constraint graph
graph theoretic
tree decompositions
search space
graph matching
boolean functions
graph theory
graph databases
neural network
np complete
directed graph
graph kernels
relational databases
image segmentation