Login / Signup
Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution.
Johan M. M. van Rooij
Hans L. Bodlaender
Peter Rossmanith
Published in:
ESA (2009)
Keyphrases
</>
tree decompositions
dynamic programming
constraint satisfaction problems
stereo matching
state space
tree decomposition
linear programming
social networks
worst case
single machine
complexity bounds