Fig. 3From: LaRA 2: parallel and vectorized program for sequence–structure alignment of RNA sequencesMaximum weighted matching. The algorithm selects the best valid interactions in order to compute a lower boundary for the optimal score. The matching property in the displayed interaction graph is not yet satisfied, because the leftmost node is incident to two interactionsBack to article page