Conference
Open access
Aug 2026
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.
Jialiang Li, Aneta Neumann, Frank Neumann et al.
· Proceedings of the Thirty-Fi... · 1 citation