Separating layered treewidth and row treewidth.

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

Published in: Discret. Math. Theor. Comput. Sci. (2022)

Keyphrases

bounded treewidth
upper bound
space complexity
search space
boolean functions
discrete random variables
tree decompositions
np complete
constraint graph
neural network
optimal solution
description logics
tractable classes