Login / Signup

Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution.

Johan M. M. van RooijHans L. BodlaenderPeter 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