A parallel algorithm for estimating the secondary structure in ribonucleic acids

Yoshiyasu 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
Externally publishedYes

Fingerprint

RNA
Parallel algorithms
Free energy
Molecules
Processing

ASJC Scopus subject areas

  • Biophysics

Cite this

A parallel algorithm for estimating the secondary structure in ribonucleic acids. / Takefuji, Yoshiyasu; Lin, C. W.; Lee, K. C.

In: Biological Cybernetics, Vol. 63, No. 5, 09.1990, p. 337-340.

Research output: Contribution to journalArticle

@article{4752155b4f17495da388653041380e74,
title = "A parallel algorithm for estimating the secondary structure in ribonucleic acids",
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.",
author = "Yoshiyasu Takefuji and Lin, {C. W.} and Lee, {K. C.}",
year = "1990",
month = "9",
doi = "10.1007/BF00202750",
language = "English",
volume = "63",
pages = "337--340",
journal = "Biological Cybernetics",
issn = "0340-1200",
publisher = "Springer Verlag",
number = "5",

}

TY - JOUR

T1 - A parallel algorithm for estimating the secondary structure in ribonucleic acids

AU - Takefuji, Yoshiyasu

AU - Lin, C. W.

AU - Lee, K. C.

PY - 1990/9

Y1 - 1990/9

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0025164149&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025164149&partnerID=8YFLogxK

U2 - 10.1007/BF00202750

DO - 10.1007/BF00202750

M3 - Article

VL - 63

SP - 337

EP - 340

JO - Biological Cybernetics

JF - Biological Cybernetics

SN - 0340-1200

IS - 5

ER -