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 条
  • [1] A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure
    Eddy, SR
    BMC BIOINFORMATICS, 2002, 3 (1)
  • [2] Local sequence alignment using parallel memory-efficient dynamic programming
    Pichl, L
    Arai, M
    Hanabusa, K
    Hayashi, T
    Proceedings of the 8th Joint Conference on Information Sciences, Vols 1-3, 2005, : 1269 - 1272
  • [3] Memory-efficient dynamic programming backtrace and pairwise local sequence alignment
    Newberg, Lee A.
    BIOINFORMATICS, 2008, 24 (16) : 1772 - 1778
  • [4] A memory-efficient algorithm for multiple sequence alignment with constraints
    Lu, CL
    Huang, YP
    BIOINFORMATICS, 2005, 21 (01) : 20 - 30
  • [5] An efficient dynamic programming algorithm and implementation for RNA secondary structure prediction
    Tan, GM
    Liu, XC
    Sun, NH
    COMPUTATIONAL SCIENCE - ICCS 2005, PT 2, 2005, 3515 : 869 - 876
  • [6] Memory-efficient A* heuristics for multiple sequence alignment
    McNaughton, M
    Lu, P
    Schaeffer, J
    Szafron, D
    EIGHTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-02)/FOURTEENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-02), PROCEEDINGS, 2002, : 737 - 743
  • [7] Efficient alignment of RNA secondary structures using sparse dynamic programming
    Zhong, Cuncong
    Zhang, Shaojie
    BMC BIOINFORMATICS, 2013, 14
  • [8] Efficient alignment of RNA secondary structures using sparse dynamic programming
    Cuncong Zhong
    Shaojie Zhang
    BMC Bioinformatics, 14
  • [9] MSuPDA: A Memory Efficient Algorithm for Sequence Alignment
    Mohammad Ibrahim Khan
    Md. Sarwar Kamal
    Linkon Chowdhury
    Interdisciplinary Sciences: Computational Life Sciences, 2016, 8 : 84 - 94
  • [10] MSuPDA: A Memory Efficient Algorithm for Sequence Alignment
    Khan, Mohammad Ibrahim
    Kamal, Md. Sarwar
    Chowdhury, Linkon
    INTERDISCIPLINARY SCIENCES-COMPUTATIONAL LIFE SCIENCES, 2016, 8 (01) : 84 - 94
12345