Computing Treewidth via Exact and Heuristic Lists of Minimal Separators.

Published in: SEA² (2019)

Keyphrases

tree decompositions
optimal solution
upper bound
tabu search
space complexity
exact and approximate
search space
evolutionary algorithm
dynamic programming
constraint satisfaction problems
constraint satisfaction
combinatorial optimization
boolean functions
bounded treewidth