Treewidth and Minimum Fill-in on d-Trapezoid Graphs.

Hans L. Bodlaender Ton Kloks Dieter Kratsch Haiko Müller

Published in: J. Graph Algorithms Appl. (1998)

Keyphrases

bounded treewidth
spanning tree
upper bound
graph structure
constraint graph
np complete
search space
series parallel
boolean functions
graph theory
space complexity
tree decompositions
bayesian networks
weighted graph
graph theoretic
graph clustering
bipartite graph
graph matching
database