Approximating the treewidth of AT-free graphs.

Vincent Bouchitté Ioan Todinca

Published in: Discret. Appl. Math. (2003)

Keyphrases

bounded treewidth
upper bound
graph structure
graph theory
graph theoretic
search space
boolean functions
np complete
graph matching
directed graph
constraint graph
bipartite graph
conjunctive queries
graph mining
complex structures
graph representation
decision problems
graph construction