TY - JOUR AU - Mattick, J. PY - 2004 DA - 2004// TI - RNA regulation: a new genetics? JO - Nat Rev Genet VL - 5 UR - https://doi.org/10.1038/nrg1321 DO - 10.1038/nrg1321 ID - Mattick2004 ER - TY - STD TI - Burge SW, Daub J, Eberhardt R, Tate J, Barquist L, Nawrocki EP, Eddy SR, Gardner PP, Bateman A: Rfam 11.0: 10 years of RNA families. Nucleic Acids Res. 2012, 41 (D1): ID - ref2 ER - TY - JOUR AU - Siebert, S. AU - Backofen, R. PY - 2005 DA - 2005// TI - MARNA: multiple alignment and consensus structure prediction of RNAs based on sequence structure comparisons JO - Bioinformatics VL - 21 UR - https://doi.org/10.1093/bioinformatics/bti550 DO - 10.1093/bioinformatics/bti550 ID - Siebert2005 ER - TY - JOUR AU - Höchsmann, M. AU - Voss, B. AU - Giegerich, R. PY - 2004 DA - 2004// TI - Pure multiple RNA secondary structure alignments: a progressive profile approach JO - IEEE/ACM Trans Comput Bio Bioinformatics VL - 1 UR - https://doi.org/10.1109/TCBB.2004.11 DO - 10.1109/TCBB.2004.11 ID - Höchsmann2004 ER - TY - JOUR AU - Sankoff, D. PY - 1985 DA - 1985// TI - Simultaneous solution of the RNA folding, alignment and protosequence problem JO - SIAM J Appl Mathe VL - 45 UR - https://doi.org/10.1137/0145048 DO - 10.1137/0145048 ID - Sankoff1985 ER - TY - JOUR AU - Will, S. AU - Reiche, K. AU - Hofacker, I. L. AU - Stadler, P. F. AU - Backofen, R. PY - 2007 DA - 2007// TI - Inferring noncoding RNA families and classes by means of genome-scale structure-based clustering JO - PLoS Comput Biol VL - 3 UR - https://doi.org/10.1371/journal.pcbi.0030065 DO - 10.1371/journal.pcbi.0030065 ID - Will2007 ER - TY - JOUR AU - Havgaard, J. H. AU - Torarinsson, E. AU - Gorodkin, J. PY - 2007 DA - 2007// TI - Fast pairwise structural RNA alignments by pruning of the dynamical programming matrix JO - PLoS Comput Biol VL - 3 UR - https://doi.org/10.1371/journal.pcbi.0030193 DO - 10.1371/journal.pcbi.0030193 ID - Havgaard2007 ER - TY - JOUR AU - Torarinsson, E. AU - Havgaard, J. H. AU - Gorodkin, J. PY - 2007 DA - 2007// TI - Multiple structural alignment and clustering of RNA sequences JO - Bioinformatics VL - 23 UR - https://doi.org/10.1093/bioinformatics/btm049 DO - 10.1093/bioinformatics/btm049 ID - Torarinsson2007 ER - TY - JOUR AU - Mathews, D. H. AU - Turner, D. H. PY - 2002 DA - 2002// TI - Dynalign: an algorithm for finding the secondary structure common to two RNA sequences JO - J Mol Biol VL - 317 UR - https://doi.org/10.1006/jmbi.2001.5351 DO - 10.1006/jmbi.2001.5351 ID - Mathews2002 ER - TY - JOUR AU - Mathews, D. H. PY - 2005 DA - 2005// TI - Predicting a set of minimal free energy RNA secondary structures common to two sequences JO - Bioinformatics VL - 21 UR - https://doi.org/10.1093/bioinformatics/bti349 DO - 10.1093/bioinformatics/bti349 ID - Mathews2005 ER - TY - JOUR AU - Dalli, D. AU - Wilm, A. AU - Mainz, I. AU - Steger, G. PY - 2006 DA - 2006// TI - STRAL: progressive alignment of non-coding RNA using base pairing probability vectors in quadratic time JO - Bioinformatics VL - 22 UR - https://doi.org/10.1093/bioinformatics/btl142 DO - 10.1093/bioinformatics/btl142 ID - Dalli2006 ER - TY - JOUR AU - Nawrocki, E. P. AU - Kolbe, D. L. AU - Eddy, S. R. PY - 2009 DA - 2009// TI - Infernal 1.0: inference of RNA alignments JO - Bioinformatics VL - 25 UR - https://doi.org/10.1093/bioinformatics/btp157 DO - 10.1093/bioinformatics/btp157 ID - Nawrocki2009 ER - TY - JOUR AU - Klein, R. AU - Eddy, S. PY - 2003 DA - 2003// TI - RSEARCH: finding homologs of single structured RNA sequences JO - BMC Bioinformatics VL - 4 UR - https://doi.org/10.1186/1471-2105-4-44 DO - 10.1186/1471-2105-4-44 ID - Klein2003 ER - TY - JOUR AU - Gautheret, D. AU - Lambert, A. PY - 2001 DA - 2001// TI - Direct RNA motif definition and identification from multiple sequence alignments using secondary structure profiles JO - J Mol Biol VL - 313 UR - https://doi.org/10.1006/jmbi.2001.5102 DO - 10.1006/jmbi.2001.5102 ID - Gautheret2001 ER - TY - JOUR AU - Macke, T. AU - Ecker, D. AU - Gutell, R. AU - Gautheret, D. AU - Case, D. AU - Sampath, R. PY - 2001 DA - 2001// TI - RNAMotif - A new RNA secondary structure definition and discovery algorithm JO - Nucleic Acids Res VL - 29 UR - https://doi.org/10.1093/nar/29.22.4724 DO - 10.1093/nar/29.22.4724 ID - Macke2001 ER - TY - JOUR AU - Gautheret, D. AU - Major, F. AU - Cedergren, R. PY - 1990 DA - 1990// TI - Pattern searching/alignment with RNA primary and secondary structures: an effective descriptor for tRNA JO - Comput Appl Biosci VL - 6 ID - Gautheret1990 ER - TY - STD TI - RNABOB: a program to search for RNA secondary structure motifs in sequence databases. [http://selab.janelia.org/software.html], UR - http://selab.janelia.org/software.html ID - ref17 ER - TY - JOUR AU - Chang, T. AU - Huang, H. AU - Chuang, T. AU - Shien, D. AU - Horng, J. PY - 2006 DA - 2006// TI - RNAMST: efficient and flexible approach for identifying RNA structural homologs JO - Nucleic Acids Res VL - 34 UR - https://doi.org/10.1093/nar/gkl231 DO - 10.1093/nar/gkl231 ID - Chang2006 ER - TY - JOUR AU - Dsouza, M. AU - Larsen, N. AU - Overbeek, R. PY - 1997 DA - 1997// TI - Searching for patterns in genomic data JO - Trends Genet VL - 13 UR - https://doi.org/10.1016/S0168-9525(97)01347-4 DO - 10.1016/S0168-9525(97)01347-4 ID - Dsouza1997 ER - TY - JOUR AU - Grillo, G. AU - Licciulli, F. AU - Liuni, S. AU - SbisÃă, E. AU - Pesole, G. PY - 2003 DA - 2003// TI - PatSearch: A program for the detection of patterns and structural motifs in nucleotide sequences JO - Nucleic Acids Res VL - 31 UR - https://doi.org/10.1093/nar/gkg548 DO - 10.1093/nar/gkg548 ID - Grillo2003 ER - TY - JOUR AU - Billoud, B. AU - Kontic, M. AU - Viari, A. PY - 1996 DA - 1996// TI - Palingol: a declarative programming language to describe nucleic acids’ secondary structures and to scan sequence database JO - Nucleic Acids Res VL - 24 UR - https://doi.org/10.1093/nar/24.8.1395 DO - 10.1093/nar/24.8.1395 ID - Billoud1996 ER - TY - CHAP AU - Reeder, J. AU - Giegerich, R. PY - 2006 DA - 2006// TI - A graphical programming system for molecular motif search BT - Proceedings of the 5th international Conference on Generative Programming and Component Engineering PB - ACM Press CY - New York ID - Reeder2006 ER - TY - JOUR AU - Meyer, F. AU - Kurtz, S. AU - Backofen, R. AU - Will, S. AU - Beckstette, M. PY - 2011 DA - 2011// TI - Structator: fast index-based search for RNA sequence-structure patterns JO - BMC Bioinformatics VL - 12 UR - https://doi.org/10.1186/1471-2105-12-214 DO - 10.1186/1471-2105-12-214 ID - Meyer2011 ER - TY - JOUR AU - El-Mabrouk, N. AU - Raffinot, M. AU - Duchesne, J. E. AU - Lajoie, M. AU - Luc, N. PY - 2005 DA - 2005// TI - Approximate matching of structured motifs in DNA sequences JO - J Bioinform Comput Biol VL - 3 UR - https://doi.org/10.1142/S0219720005001065 DO - 10.1142/S0219720005001065 ID - El-Mabrouk2005 ER - TY - JOUR AU - Jiang, T. AU - Lin, G. AU - Ma, B. AU - Zhang, K. PY - 2002 DA - 2002// TI - A general edit distance between RNA structures JO - J Comput Biol VL - 9 UR - https://doi.org/10.1089/10665270252935511 DO - 10.1089/10665270252935511 ID - Jiang2002 ER - TY - JOUR AU - Abouelhoda, M. AU - Ohlebusch, E. PY - 2005 DA - 2005// TI - Chaining algorithms for multiple genome comparison JO - J Discrete Algo VL - 3 UR - https://doi.org/10.1016/j.jda.2004.08.011 DO - 10.1016/j.jda.2004.08.011 ID - Abouelhoda2005 ER - TY - JOUR AU - Will, S. AU - Siebauer, M. AU - Heyne, S. AU - Engelhardt, J. AU - Stadler, P. AU - Reiche, K. AU - Backofen, R. PY - 2013 DA - 2013// TI - LocARNAscan: incorporating thermodynamic stability in sequence and structure-based RNA homology search JO - Algo Mol Biol VL - 8 UR - https://doi.org/10.1186/1748-7188-8-14 DO - 10.1186/1748-7188-8-14 ID - Will2013 ER - TY - JOUR AU - Ukkonen, E. PY - 1985 DA - 1985// TI - Algorithms for approximate string matching JO - Inf Control VL - 64 UR - https://doi.org/10.1016/S0019-9958(85)80046-2 DO - 10.1016/S0019-9958(85)80046-2 ID - Ukkonen1985 ER - TY - JOUR AU - Manber, U. AU - Myers, E. PY - 1993 DA - 1993// TI - Suffix arrays: a new method for on-line string searches JO - SIAM J Comput VL - 22 UR - https://doi.org/10.1137/0222058 DO - 10.1137/0222058 ID - Manber1993 ER - TY - JOUR AU - Abouelhoda, M. AU - Kurtz, S. AU - Ohlebusch, E. PY - 2004 DA - 2004// TI - Replacing suffix trees with enhanced suffix arrays JO - J Discrete Algo VL - 2 UR - https://doi.org/10.1016/S1570-8667(03)00065-0 DO - 10.1016/S1570-8667(03)00065-0 ID - Abouelhoda2004 ER - TY - CHAP AU - Kärkkäinen, J. AU - Sanders, P. PY - 2003 DA - 2003// TI - Simple linear work suffix array construction BT - Proceedings of the 13th International Conference on Automata, Languages and Programming PB - Springer CY - Berlin - Heidelberg ID - Kärkkäinen2003 ER - TY - CHAP AU - Puglisi, S. J. AU - Smyth, W. AU - Turpin, A. PY - 2005 DA - 2005// TI - The performance of linear time suffix sorting algorithms BT - DCC ’05: Proceedings of the Data Compression Conference PB - IEEE Computer Society CY - Washington UR - https://doi.org/10.1109/DCC.2005.87 DO - 10.1109/DCC.2005.87 ID - Puglisi2005 ER - TY - JOUR AU - Manzini, G. AU - Ferragina, P. PY - 2004 DA - 2004// TI - Engineering a lightweight suffix array construction algorithm JO - Algorithmica VL - 40 UR - https://doi.org/10.1007/s00453-004-1094-1 DO - 10.1007/s00453-004-1094-1 ID - Manzini2004 ER - TY - JOUR AU - Fischer, J. PY - 2010 DA - 2010// TI - Wee LCP JO - Inf Proc Let VL - 110 UR - https://doi.org/10.1016/j.ipl.2010.02.010 DO - 10.1016/j.ipl.2010.02.010 ID - Fischer2010 ER - TY - CHAP AU - Kasai, T. AU - Lee, G. AU - Arimura, H. AU - Arikawa, S. AU - Park, K. PY - 2001 DA - 2001// TI - Linear-time longest-common-prefix computation in suffix arrays and its applications BT - Proceedings of the 18th Annual Symposium on Combinatorial Pattern Matching PB - Springer CY - Berlin - Heidelberg UR - https://doi.org/10.1007/3-540-48194-X_17 DO - 10.1007/3-540-48194-X_17 ID - Kasai2001 ER - TY - JOUR AU - Beckstette, M. AU - Homann, R. AU - Giegerich, R. AU - Kurtz, S. PY - 2006 DA - 2006// TI - Fast index based algorithms and software for matching position specific scoring matrices JO - BMC Bioinformatics VL - 7 UR - https://doi.org/10.1186/1471-2105-7-389 DO - 10.1186/1471-2105-7-389 ID - Beckstette2006 ER - TY - JOUR AU - Ukkonen, E. PY - 1995 DA - 1995// TI - On-line construction of suffix trees JO - Algorithmica VL - 14 UR - https://doi.org/10.1007/BF01206331 DO - 10.1007/BF01206331 ID - Ukkonen1995 ER - TY - JOUR AU - Beckstette, M. AU - Homann, R. AU - Giegerich, R. AU - Kurtz, S. PY - 2009 DA - 2009// TI - Significant speedup of database searches with HMMs by search space reduction with PSSM family models JO - Bioinformatics VL - 25 UR - https://doi.org/10.1093/bioinformatics/btp593 DO - 10.1093/bioinformatics/btp593 ID - Beckstette2009 ER - TY - JOUR AU - Darty, K. AU - Denise, A. AU - Ponty, Y. PY - 2009 DA - 2009// TI - VARNA: Interactive drawing and editing of the RNA secondary structure JO - Bioinformatics VL - 25 UR - https://doi.org/10.1093/bioinformatics/btp250 DO - 10.1093/bioinformatics/btp250 ID - Darty2009 ER - TY - JOUR AU - Weinberg, Z. AU - Wang, J. AU - Bogue, J. AU - Yang, J. AU - Corbino, K. AU - Moy, R. AU - Breaker, R. PY - 2010 DA - 2010// TI - Comparative genomics reveals 104 candidate structured RNAs from bacteria, archaea, and their metagenomes JO - Genome Biol VL - 11 UR - https://doi.org/10.1186/gb-2010-11-3-r31 DO - 10.1186/gb-2010-11-3-r31 ID - Weinberg2010 ER - TY - JOUR AU - Altschul, S. F. AU - Madden, T. L. AU - Schäffer, A. A. AU - Zhang, J. AU - Zhang, Z. AU - Miller, W. AU - Lipman, D. J. PY - 1997 DA - 1997// TI - Gapped BLAST and PSI-BLAST: a new generation of protein database search programs JO - Nucleic Acids Res VL - 25 UR - https://doi.org/10.1093/nar/25.17.3389 DO - 10.1093/nar/25.17.3389 ID - Altschul1997 ER - TY - JOUR AU - Mathews, D. H. AU - Turner, D. H. PY - 2006 DA - 2006// TI - Prediction of RNA secondary structure by free energy minimization JO - Curr Opin Struct Biol VL - 16 UR - https://doi.org/10.1016/j.sbi.2006.05.010 DO - 10.1016/j.sbi.2006.05.010 ID - Mathews2006 ER -