Optimal dynamic program for r-domination problems over tree decompositions

Glencora Borradaile, Hung Le

There has been recent progress in showing that the exponential dependence on treewidth in dynamic programming algorithms for solving NP-hard problems are optimal under the Strong E…