Computing the Treewidth and the Minimum Fill-in with the Modular Decomposition.

Hans L. Bodlaender Udi Rotics

Published in: SWAT (2002)

Keyphrases

tree decompositions
upper bound
data mining
space complexity
special case
bounded treewidth
tree decomposition
decomposition method
efficient computation
graph structure
worst case
real time
data model
multiresolution
search space
database systems
information systems
artificial intelligence
neural network