TDPA, a treewidth dynamic program guided by heuristic 'advice' on a small modulator set, exactly completes the remaining decisions and improves MIS, MVC, and Max Cut heuristics.
Bodlaender, ´Edouard Bon- net, Lars Jaffke, Du ˇsan Knop, Paloma T
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Taming Treewidth DP with Modulators: A General Booster for Graph Heuristics
TDPA, a treewidth dynamic program guided by heuristic 'advice' on a small modulator set, exactly completes the remaining decisions and improves MIS, MVC, and Max Cut heuristics.