Experimental Analysis of Treewidth.

Published in: Treewidth, Kernels, and Algorithms (2020)

Keyphrases

bounded treewidth
upper bound
search space
space complexity
boolean functions
tree decompositions
np complete
discrete random variables
metadata
search algorithm
dynamic programming
data sources
inductive logic programming
constraint graph
tractable classes