### 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 language | English |
---|---|

Pages (from-to) | 337-340 |

Number of pages | 4 |

Journal | Biological Cybernetics |

Volume | 63 |

Issue number | 5 |

DOIs | |

Publication status | Published - 1990 Sep 1 |

Externally published | Yes |

### ASJC Scopus subject areas

- Biotechnology
- Computer Science(all)

## Fingerprint Dive into the research topics of 'A parallel algorithm for estimating the secondary structure in ribonucleic acids'. Together they form a unique fingerprint.

## Cite this

Takefuji, Y., Lin, C. W., & Lee, K. C. (1990). A parallel algorithm for estimating the secondary structure in ribonucleic acids.

*Biological Cybernetics*,*63*(5), 337-340. https://doi.org/10.1007/BF00202750