Tree Decompositions of Graphs: Saving Memory in Dynamic Programming.

Nadja Betzler Rolf Niedermeier Johannes Uhlmann

Published in: CTW (2004)

Keyphrases

tree decompositions
dynamic programming
constraint satisfaction problems
tree decomposition
graph theory
stereo matching
complexity bounds
probabilistic reasoning
directed graph
lower bound
special case
heuristic search
probabilistic inference