Treewidth Reduction for Constrained Separation and Bipartization Problems.

Dániel Marx Barry O'Sullivan Igor Razgon

Published in: STACS (2010)

Keyphrases

search space
dynamic programming
upper bound
databases
machine learning
multi objective
optimization problems
np complete
heuristic search
solving problems
constrained problems