Safe separators for treewidth.

Hans L. Bodlaender Arie M. C. A. Koster

Published in: Discret. Math. (2006)

Keyphrases

upper bound
search space
space complexity
bounded treewidth
discrete random variables
boolean functions
real time
tree decompositions
databases
social networks