Improved Tree Decomposition Based Algorithms for Domination-like Problems.

Jochen Alber Rolf Niedermeier

Published in: LATIN (2002)

Keyphrases

tree decomposition
optimization problems
graph theory
reasoning problems
combinatorial optimization
worst case
probabilistic reasoning
decomposition methods
orders of magnitude
support vector
support vector machine
constraint satisfaction problems
answer set programming
tree width