Losing Treewidth by Separating Subsets.

Anupam Gupta Euiwoong Lee Jason Li Pasin Manurangsi Michal Wlodarczyk

Published in: SODA (2019)

Keyphrases

upper bound
space complexity
search space
boolean functions
bounded treewidth
tree decompositions
image processing
bayesian networks
database