On Treewidth and Minimum Fill-In of Asteroidal Triple-Free Graphs.

Ton Kloks Dieter Kratsch Jeremy P. Spinrad

Published in: Theor. Comput. Sci. (1997)

Keyphrases

bounded treewidth
search space
upper bound
spanning tree
np complete
space complexity
graph structure
boolean functions
graph clustering
directed graph
constraint graph
graph theory
graph mining
graph theoretic
series parallel
tree decompositions
connected dominating set
search algorithm
graph databases