A parallel algorithm for estimating the secondary structure in ribonucleic acids

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

Research output: Contribution to journalArticle

18 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)337-340
Number of pages4
JournalBiological Cybernetics
Volume63
Issue number5
DOIs
Publication statusPublished - 1990 Sep 1
Externally publishedYes

    Fingerprint

ASJC Scopus subject areas

  • Biotechnology
  • Computer Science(all)

Cite this