Finding common RNA pseudoknot structures in polynomial time

[1]  B. Ganem.  RNA world , 1987, Nature.

[2]  R. Ravi,et al.  Computing Similarity between RNA Strings , 1996, CPM.

[3]  E. Westhof,et al.  A central pseudoknotted three-way junction imposes tRNA-like mimicry and the orientation of three 5' upstream pseudoknots in the 3' terminus of tobacco mosaic virus RNA. , 1996, RNA.

[4]  J. Skuzeski,et al.  The turnip yellow mosaic virus tRNA-like structure cannot be replaced by generic tRNA-like elements or by heterologous 3' untranslated regions known to enhance mRNA expression and stability , 1996, Journal of virology.

[5]  Kaizhong Zhang.  Computing similarity between RNA secondary structures , 1998, Proceedings. IEEE International Joint Symposia on Intelligence and Systems (Cat. No.98EX174).

[6]  Bin Ma,et al.  Computing Similarity between RNA Structures , 1999, CPM.

[7]  James W. Brown,et al.  The Ribonuclease P Database , 1994, Nucleic Acids Res..

[8]  Christos H. Papadimitriou,et al.  Algorithmic aspects of protein structure similarity , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).

[9]  Patricia A. Evans.  Finding Common Subsequences with Arcs and Pseudoknots , 1999, CPM.

[10]  Nan Yu,et al.  The Comparative RNA Web (CRW) Site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs , 2002, BMC Bioinformatics.

[11]  Bin Ma,et al.  Computing similarity between RNA structures , 1999, Theor. Comput. Sci..

[12]  Stéphane Vialette,et al.  On the computational complexity of 2-interval pattern matching problems , 2004, Theor. Comput. Sci..

[13]  J. Gramm.  A Polynomial-Time Algorithm for the Matching of Crossing Contact-Map Patterns , 2004, TCBB.

[14]  Julien Allali,et al.  A New Distance for High Level RNA Secondary Structure Comparison , 2005, TCBB.

[15]  Erik D. Demaine,et al.  An Optimal Decomposition Algorithm for Tree Edit Distance , 2007, ICALP.