A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure

被引：0
|
作者：
Sean R Eddy
机构：
[1] Washington University School of Medicine,Howard Hughes Medical Institute & Department of Genetics
来源：
BMC Bioinformatics | / 3卷
关键词：
Alignment Algorithm; Parse Tree; Guide Tree; Optimal Alignment; Sequence Alignment Algorithm;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [41] Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
    Akutsu, T
    DISCRETE APPLIED MATHEMATICS, 2000, 104 (1-3) : 45 - 62
  • [42] RAPID DYNAMIC-PROGRAMMING ALGORITHMS FOR RNA SECONDARY STRUCTURE
    WATERMAN, MS
    SMITH, TF
    ADVANCES IN APPLIED MATHEMATICS, 1986, 7 (04) : 455 - 464
  • [43] rMSA: A Sequence Search and Alignment Algorithm to Improve RNA Structure Modeling
    Zhang, Chengxin
    Zhang, Yang
    Pyle, Anna Marie
    JOURNAL OF MOLECULAR BIOLOGY, 2023, 435 (14)
  • [44] A DYNAMIC-PROGRAMMING ALGORITHM FOR FINDING ALTERNATIVE RNA SECONDARY STRUCTURES
    WILLIAMS, AL
    TINOCO, I
    NUCLEIC ACIDS RESEARCH, 1986, 14 (01) : 299 - 315
  • [45] DNA Sequence Alignment Using Dynamic Programming
    Singh, Niharika
    Rajput, Gaurav
    Dixit, Yash
    Sehgal, Aastha
    INTELLIGENT COMPUTING AND COMMUNICATION, ICICC 2019, 2020, 1034 : 809 - 817
  • [46] Decomposed dynamic programming for concurrent sequence alignment
    Pitzer, Erik
    WMSCI 2005: 9th World Multi-Conference on Systemics, Cybernetics and Informatics, Vol 4, 2005, : 104 - 108
  • [47] Reusable dynamic programming: Updating sequence alignment
    Hong, Changjin
    Tewfik, Ahmed H.
    2006 IEEE INTERNATIONAL WORKSHOP ON GENOMIC SIGNAL PROCESSING AND STATISTICS, 2006, : 57 - +
  • [48] A Memory-Efficient Algorithm with Level-Order Unary Degree Sequence for Forward Reasoning Engines
    Hiidome, Hiromu
    Goto, Yuichi
    Cheng, Jingde
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2018, PT I, 2018, 10751 : 59 - 70
  • [49] A Memory Efficient Method for Structure-Based RNA Multiple Alignment
    DeBlasio, Daniel
    Bruand, Jocelyne
    Zhang, Shaojie
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2012, 9 (01) : 1 - 11
  • [50] An efficient sequence alignment algorithm on a LARPBS
    Seme, David
    Youlou, Sidney
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2007, PT 3, PROCEEDINGS, 2007, 4707 : 379 - +
12345