Fig. 11
From: Tree diet: reducing the treewidth to unlock FPT algorithms in RNA bioinformatics
Corrected costs associated with the search for structured homologs of the Twister ribozyme in chromosome 5 of S. bicolor, using simplified instances of various treewidth (A). Gray areas represent scores which, upon correction, remain below the cutoff, and have to be considered for further steps of the iterated filtering. Canonical base pairs of the ribozyme (PDBID 4OJI; B, mapped onto to the best hit (C) and second best hit (D) found along the search colored depending on their support in the target sequence (Red: incompatible; Purple: unstable G-U; Blue: stable)