Sign in
Time-Space Tradeoffs for Dynamic Programming Algorithms in Trees and Bounded Treewidth Graphs.
Niranka Banerjee
Sankardeep Chakraborty
Venkatesh Raman
Sasanka Roy
Saket Saurabh
Published in:
COCOON (2015)
Keyphrases
</>
bounded treewidth
dynamic programming algorithms
np complete
bounded degree
conjunctive queries
decision problems
dynamic programming
optimal policy
np complete problems
boolean functions
search algorithm
relational learning
graph theoretic
search space
utility function
knowledge base
decision makers