Memory Efficient Algorithms for Structural Alignment of RNAs with Pseudoknots
IEEE/ACM Transactions on Computational Biology and Bioinformatics
By Thomas K.F. Wong,Y.S. Chiu,T.W. Lam,S.M. Yiu
Issue Date:January 2012
In this paper, we consider the problem of structural alignment of a target RNA sequence of length n and a query RNA sequence of length m with known secondary structure that may contain simple pseudoknots or embedded simple pseudoknots. The best known algor...