A parallel algorithm for estimating the secondary structure in ribonucleic acids

Y. Takefuji, C. W. Lin, K. C. Lee

研究成果: Article査読

18 被引用数 (Scopus)

抄録

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

  • バイオテクノロジー
  • コンピュータ サイエンス(全般)

フィンガープリント

「A parallel algorithm for estimating the secondary structure in ribonucleic acids」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル