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.
Tree diet: reducing the treewidth to unlock fpt algorithms in rna bioinformatics.Algorithms for Molecular Biology : AMB, 17,
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.