problem parameterized by treewidth.

Jianhua Tu Lidong Wu Jing Yuan Lei Cui

Published in: J. Comb. Optim. (2017)

Keyphrases

upper bound
bounded treewidth
space complexity
search space
boolean functions
np complete
tree decompositions
database systems
discrete random variables
database
computer vision
constraint graph