Tree decompositions of graphs: Saving memory in dynamic programming.

Nadja Betzler Rolf Niedermeier Johannes Uhlmann

Published in: Discret. Optim. (2006)

Keyphrases

tree decompositions
dynamic programming
constraint satisfaction problems
graph theory
tree decomposition
stereo matching
databases
complexity bounds
state space
np complete
constraint satisfaction