A parallel algorithm for estimating the secondary structure in ribonucleic acids
Journal
Biological Cybernetics
Journal Volume
63
Journal Issue
5
Pages
337-340
Date Issued
1990
Author(s)
Abstract
A parallel algorithm for estimating the secondary structure of an RNA molecule is presented in this paper. The mathematical problem to compute an optimal folding based on free-energy minimization is mapped onto a graph planarization problem. In the planarization problem we want to maximize the number of edges in a plane with no two edges crossing each other. To solve a sequence of n bases, n(n - 1)/2 processing elements are used in our algorithm. © 1990 Springer-Verlag.
Publisher
Springer-Verlag
Type
journal article