LinearFold: linear-time approximate RNA folding by 5'-to-3' dynamic programming and beam search

MOTIVATION: Predicting the secondary structure of an ribonucleic acid (RNA) sequence is useful in many applications. Existing algorithms [based on dynamic programming] suffer from a major limitation: their runtimes scale cubically with the RNA length, and this slowness limits their use in genome-wid...

Full description

Saved in:
Bibliographic Details
Published in:Bioinformatics
Main Authors: Huang, Liang, Zhang, He, Deng, Dezhong, Zhao, Kai, Liu, Kaibo, Hendrix, David A, Mathews, David H
Format: Artigo
Language:Inglês
Published: Oxford University Press 2019
Subjects:
Ismb/Eccb 2019 Conference Proceedings
Online Access:https://ncbi.nlm.nih.gov/pmc/articles/PMC6681470/
https://ncbi.nlm.nih.gov/pubmed/31510672
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1093/bioinformatics/btz375
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items