抄録
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.
| 本文言語 | English |
|---|---|
| ページ（範囲） | 337-340 |
| ページ数 | 4 |
| ジャーナル | Biological Cybernetics |
| 巻 | 63 |
| 号 | 5 |
| DOI | |
| 出版ステータス | Published - 1990 9月 |
| 外部発表 | はい |
ASJC Scopus subject areas
- バイオテクノロジー
- コンピュータ サイエンス（全般）