Taming Treewidth DP with Modulators: A General Booster for Graph Heuristics
This work applies TDP to enhance algorithms across diverse paradigms, including evolutionary search, greedy heuristics, and graph-neural-network-based heuristics, and shows that TDP significantly improves performance over the original methods.