Optimal Tree Decompositions Revisited: A Simpler Linear-Time FPT Algorithm.

Ernst Althaus Sarah Ziegler

Published in: CoRR (2019)

Keyphrases

worst case
dynamic programming
optimal solution
search space
minimum length
computational complexity
np hard
space complexity
bayesian networks