Fig. 2
From: Tree diet: reducing the treewidth to unlock FPT algorithms in RNA bioinformatics
General description of our approach and rationale. Starting from a structured instance, e.g. an RNA structure with pseudoknots, our tree-diet/path-diet algorithms extract simplified tree/path decompositions, having prescribed target width \(tw'\). Those can be used within existing parameterized algorithms to yield efficient heuristics, a posteriori approximations or even exact solutions