Dynamic programming and planarity: Improved tree-decomposition based algorithms.

Published in: Discret. Appl. Math. (2010)

Keyphrases

tree decomposition
dynamic programming
optimization problems
tree width
answer set programming
databases
orders of magnitude
general purpose
reasoning problems
decomposition methods
graph theory
probabilistic model
np hard
special case
reinforcement learning
social networks
machine learning