Speeding up the dynamic algorithm for planar RNA folding
β Scribed by Ruth Nussinov; Bruce Shapiro; Shu-Yun Le; Jacob V. Maizel JR.
- Book ID
- 116029505
- Publisher
- Elsevier Science
- Year
- 1990
- Tongue
- English
- Weight
- 719 KB
- Volume
- 100
- Category
- Article
- ISSN
- 0025-5564
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We provide a new EREW PRAM algorithm to maintain the minimum spanning tree (MST) of an undirected weighted graph. Our approach combines the sparsification data structure with a novel parallel technique which efficiently treats single edge deletions. The proposed parallel algorithm requires \(O(\log
We have used the program FOLD, which employs the Zuker folding algorithm, to identify regions of stable secondary structure in three chicken proto-oncogene mRNAs: c-src, c-myc, and c-fos. We have found that use of reverse transcriptase to synthesize a cDNA template for amplification by the polymeras