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 条
  • [31] Memory-efficient algorithm for lens distortion compensation
    K. D. Kozmin
    K. Hyyppä
    Optics and Spectroscopy, 2003, 95 : 139 - 141
  • [32] Memory-Efficient Random Order Exponentiation Algorithm
    Le, Duc-Phong
    Ghorbani, Ali A.
    IEEE ACCESS, 2020, 8 : 146923 - 146931
  • [33] Memory-efficient algorithm for lens distortion compensation
    Kozmin, KD
    Hyyppä, K
    OPTICS AND SPECTROSCOPY, 2003, 95 (01) : 139 - 141
  • [34] A memory-efficient and fast Huffman decoding algorithm
    Chen, HC
    Wang, YL
    Lan, YF
    INFORMATION PROCESSING LETTERS, 1999, 69 (03) : 119 - 122
  • [35] Efficient parameterized algorithm for biopolymer structure-sequence alignment
    Song, YL
    Liu, CM
    Huang, XZ
    Malmberg, RL
    Xu, Y
    Cai, LM
    ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2005, 3692 : 376 - 388
  • [36] DSARna: RNA Secondary Structure Alignment Based on Digital Sequence Representation
    Gao, Longjian
    Xu, Chengzhen
    Song, Wangan
    Xiao, Feng
    Wu, Xiaomin
    Shi, Li
    Sun, Yuxuan
    Li, Jun
    COMBINATORIAL CHEMISTRY & HIGH THROUGHPUT SCREENING, 2021, 24 (07) : 1042 - 1054
  • [37] A memory-efficient optimal APP symbol-elecoding algorithm for linear block codes
    Trofimov, A
    Johansson, T
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2004, 52 (09) : 1429 - 1434
  • [38] A BIT-PARALLEL DYNAMIC PROGRAMMING ALGORITHM SUITABLE FOR DNA SEQUENCE ALIGNMENT
    Kimura, Kouichi
    Koike, Asako
    Nakai, Kenta
    JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2012, 10 (04)
  • [39] Design and Implementation of Pairwise Sequence Alignment Algorithm Components Based on Dynamic Programming
    Shi H.
    Zhou W.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2019, 56 (09): : 1907 - 1917
  • [40] A fuzzy dynamic programming approach to predict RNA secondary structure
    Song, Dandan
    Deng, Zhidong
    ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2006, 4175 : 242 - 251
12345