An optimized and efficiently parallelized dynamic programming for RNA secondary structure prediction

MaRDI QIDQ5490394zbMATH OpenFDO

Authors Shengzhong Feng, Ninghui Sun, Guang-Ming Tan

Publication date 4 October 2006

zbMATH Keywords

dynamic programmingload balancingminimum free energyredundant calculationspeedup

Mathematics Subject Classification ID

Dynamic programming (90C39) Protein sequences, DNA sequences (92D20)

Recommendations

• Computational Science – ICCS 2005
• Computational Science – ICCS 2005
• Rapid dynamic programming algorithms for RNA secondary structure
• scientific article; zbMATH DE number 1746534
• scientific article; zbMATH DE number 4116366

Cited in

(11)

• A massively parallel genetic algorithm for RNA secondary structure prediction
• Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
• A new approximation algorithm for the maximum stacking base pairs problem from RNA secondary structures prediction
• Improving data locality of RNA secondary structure prediction code
• scientific article; zbMATH DE number 7559176 (Why is no real title available?)
• Computational Science – ICCS 2005
• Computational Science – ICCS 2005
• A parallel computing algorithm for 16S rRNA probe design
• A parallel algorithm for estimating the secondary structure in ribonucleic acids
• Parallelization and optimization of Mfold on shared memory system
• Fine-grained parallel RNA secondary structure prediction using SCFGs on FPGA

This page was built for publication: An optimized and efficiently parallelized dynamic programming for RNA secondary structure prediction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5490394)