Tree Decompositions of Graphs: Saving Memory in Dynamic Programming.

Nadja Betzler Rolf Niedermeier Johannes Uhlmann

Published in: Electron. Notes Discret. Math. (2004)

Keyphrases

tree decompositions
dynamic programming
constraint satisfaction problems
tree decomposition
complexity bounds
graph theory
state space
stereo matching
directed graph
database systems
special case
constraint satisfaction
single machine