Separating layered treewidth and row treewidth.

Prosenjit Bose Vida Dujmovic Mehrnoosh Javarsineh Pat Morin David R. Wood

Published in: CoRR (2021)

Keyphrases

space complexity
bounded treewidth
upper bound
search space
tree decompositions
boolean functions
discrete random variables
lower bound
multiscale
query language
np complete
database
data mining
information extraction
arc consistency
tractable classes