{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T22:23:05Z","timestamp":1725574985704},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540332954"},{"type":"electronic","value":"9783540332961"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11732990_13","type":"book-chapter","created":{"date-parts":[[2006,3,28]],"date-time":"2006-03-28T12:59:27Z","timestamp":1143550767000},"page":"143-158","source":"Crossref","is-referenced-by-count":2,"title":["Structural Alignment of Pseudoknotted RNA"],"prefix":"10.1007","author":[{"given":"Banu","family":"Dost","sequence":"first","affiliation":[]},{"given":"Buhm","family":"Han","sequence":"additional","affiliation":[]},{"given":"Shaojie","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Vineet","family":"Bafna","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"13_CR1","doi-asserted-by":"publisher","first-page":"941","DOI":"10.1016\/S0960-9822(01)00270-6","volume":"11","author":"L. Argaman","year":"2001","unstructured":"Argaman, L., et al.: Novel small RNA-encoding genes in the intergenic regions of Escherischia coli. Curr. Biol.\u00a011, 941\u2013950 (2001)","journal-title":"Curr. Biol."},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1038\/430161a","volume":"430","author":"C.D. Novina","year":"2004","unstructured":"Novina, C.D., Sharp, P.A.: The RNAi revolution. Nature\u00a0430, 161\u2013164 (2004) (News)","journal-title":"Nature"},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"1260","DOI":"10.1126\/science.1072249","volume":"296","author":"G. Storz","year":"2002","unstructured":"Storz, G.: An expanding universe of noncoding RNAs. Science\u00a0296, 1260\u20131263 (2002)","journal-title":"Science"},{"key":"13_CR4","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1016\/j.tig.2003.11.008","volume":"20","author":"A. Vitreschak","year":"2003","unstructured":"Vitreschak, A., Rodionov, D., Mironov, A., Gelfand, M.: Riboswitches: the oldest mechanism for the regulation of gene expression? Trends in Genetics\u00a020, 44\u201350 (2003)","journal-title":"Trends in Genetics"},{"key":"13_CR5","doi-asserted-by":"publisher","first-page":"1024","DOI":"10.1002\/cbic.200300685","volume":"4","author":"W.C. Winkler","year":"2003","unstructured":"Winkler, W.C., Breaker, R.R.: Genetic control by metabolite-binding riboswitches. Chembiochem\u00a04, 1024\u20131032 (2003)","journal-title":"Chembiochem"},{"key":"13_CR6","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1038\/35103511","volume":"2","author":"S. Eddy","year":"2001","unstructured":"Eddy, S.: Non-coding RNA genes and the modern RNA world. Nature Reviews in Genetics\u00a02, 919\u2013929 (2001)","journal-title":"Nature Reviews in Genetics"},{"key":"13_CR7","doi-asserted-by":"publisher","first-page":"7706","DOI":"10.1073\/pnas.86.20.7706","volume":"86","author":"J. Jaeger","year":"1989","unstructured":"Jaeger, J., Turner, D., Zuker, M.: Improved prediction of secondary structures for RNA. Proceedings of the National Academy of Sciences\u00a086, 7706\u20137710 (1989)","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"13_CR8","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1007\/BF02459506","volume":"46","author":"M. Zuker","year":"1984","unstructured":"Zuker, M., Sankoff, D.: RNA secondary structures and their prediction. Bull. Math. Biol.\u00a046, 591\u2013621 (1984)","journal-title":"Bull. Math. Biol."},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1093\/bioinformatics\/16.7.583","volume":"16","author":"E. Rivas","year":"2000","unstructured":"Rivas, E., Eddy, S.: Secondary structure alone is generally not statistically significant for the detection of noncoding RNAs. Bioinformatics\u00a016, 583\u2013605 (2000)","journal-title":"Bioinformatics"},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1093\/nar\/gki081","volume":"33","author":"S. Griffiths-Jones","year":"2005","unstructured":"Griffiths-Jones, S., Moxon, S., Marshall, M., Khanna, A., Eddy, S.R., Bateman, A.: Rfam: annotating non-coding RNAs in complete genomes. Nucleic Acids Res\u00a033, 121\u2013124 (2005)","journal-title":"Nucleic Acids Res"},{"key":"13_CR11","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1186\/1471-2105-4-44","volume":"4","author":"R. Klein","year":"2003","unstructured":"Klein, R., Eddy, S.: Rsearch: Finding homologs of single structured rna sequences. BMC Bioinformatics\u00a04, 44 (2003)","journal-title":"BMC Bioinformatics"},{"key":"13_CR12","doi-asserted-by":"crossref","first-page":"2820","DOI":"10.1002\/j.1460-2075.1996.tb00642.x","volume":"15","author":"T. Rastogi","year":"1996","unstructured":"Rastogi, T., Beattie, T.L., Olive, J.E., Collins, R.A.: A long-range pseudoknot is required for activity of the Neurospora VS ribozyme. EMBO J.\u00a015, 2820\u20132825 (1996)","journal-title":"EMBO J."},{"key":"13_CR13","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1038\/nature02642","volume":"430","author":"P.L. Adams","year":"2004","unstructured":"Adams, P.L., Stahley, M.R., Kosek, A.B., Wang, J., Strobel, S.A.: Crystal structure of a self-splicing group I intron with both exons. Nature\u00a0430, 45\u201350 (2004)","journal-title":"Nature"},{"key":"13_CR14","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1016\/j.molcel.2005.01.017","volume":"17","author":"C.A. Theimer","year":"2005","unstructured":"Theimer, C.A., Blois, C.A., Feigon, J.: Structure of the human telomerase RNA pseudoknot reveals conserved tertiary interactions essential for function. Mol. Cell\u00a017, 671\u2013682 (2005)","journal-title":"Mol. Cell"},{"key":"13_CR15","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1016\/S0022-2836(02)00779-9","volume":"322","author":"P.L. Nixon","year":"2002","unstructured":"Nixon, P.L., Rangan, A., Kim, Y.G., Rich, A., Hoffman, D.W., Hennig, M., Giedroc, D.P.: Solution structure of a luteoviral P1-P2 frameshifting mRNA pseudoknot. J. Mol. Biol.\u00a0322, 621\u2013633 (2002)","journal-title":"J. Mol. Biol."},{"key":"13_CR16","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/S0166-218X(00)00186-4","volume":"104","author":"T. Akutsu","year":"2000","unstructured":"Akutsu, T.: Dynamic programming algorithm for RNA secondary structure prediction with pseudoknots. Disc. Appl. Math.\u00a0104, 45\u201362 (2000)","journal-title":"Disc. Appl. Math."},{"key":"13_CR17","doi-asserted-by":"publisher","first-page":"1664","DOI":"10.1002\/jcc.10296","volume":"24","author":"R.M. Dirks","year":"2003","unstructured":"Dirks, R.M., Pierce, N.A.: A partition function algorithm for nucleic acid secondary structure including pseudoknots. J. Comput. Chem.\u00a024, 1664\u20131677 (2003)","journal-title":"J. Comput. Chem."},{"key":"13_CR18","unstructured":"Evans, P.: Algorithms and Complexity for Annotated Sequence Analysis. PhD thesis, University of Victoria, Victoria BC, Canada (1964)"},{"key":"13_CR19","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1089\/10665270252935511","volume":"9","author":"T. Jiang","year":"2002","unstructured":"Jiang, T., Lin, G., Ma, B., Zhang, K.: A general edit distance between rna structures. Journal of Computational Biology\u00a09, 371\u2013388 (2002)","journal-title":"Journal of Computational Biology"},{"key":"13_CR20","doi-asserted-by":"publisher","first-page":"2053","DOI":"10.1006\/jmbi.1998.2436","volume":"285","author":"E. Rivas","year":"1999","unstructured":"Rivas, E., Eddy, S.: A Dynamic Programming Algorithm for RNA Structure Prediction Including Pseudoknots. Journal of Molecular Biology\u00a0285, 2053\u20132068 (1999)","journal-title":"Journal of Molecular Biology"},{"key":"13_CR21","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.tcs.2004.03.042","volume":"320","author":"A. Condon","year":"2004","unstructured":"Condon, A., Davy, B., Rastegari, B., Tarrant, F., Zhao, S.: Classifying RNA Pseudoknotted Structures. Theoretical Computer Science\u00a0320, 35\u201350 (2004)","journal-title":"Theoretical Computer Science"},{"key":"13_CR22","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/11557067_28","volume-title":"Algorithms in Bioinformatics","author":"B. Rastegari","year":"2005","unstructured":"Rastegari, B., Condon, A.: Linear time algorithm for parsing RNA secondary structure. In: Casadio, R., Myers, G. (eds.) WABI 2005. LNCS (LNBI), vol.\u00a03692, pp. 341\u2013352. Springer, Heidelberg (2005)"},{"key":"13_CR23","doi-asserted-by":"publisher","first-page":"2611","DOI":"10.1093\/bioinformatics\/bti385","volume":"21","author":"H. Matsui","year":"2005","unstructured":"Matsui, H., Sato, K., Sakakibara, Y.: Pair stochastic tree adjoining grammars for aligning and predicting pseudoknot RNA structures. Bioinformatics\u00a021, 2611\u20132617 (2005)","journal-title":"Bioinformatics"},{"key":"13_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/3-540-60044-2_30","volume":"937","author":"V. Bafna","year":"1995","unstructured":"Bafna, V., Muthukrishnan, S., Ravi, R.: Computing similarity between RNA strings. Combinatorial Pattern Matching\u00a0937, 1\u201314 (1995)","journal-title":"Combinatorial Pattern Matching"},{"key":"13_CR25","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological Sequence Analysis","author":"R. Durbin","year":"1998","unstructured":"Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: 10.3 Covariance models: SCFG-based RNA profiles. In: Biological Sequence Analysis, Cambridge University Press, Cambridge (1998)"},{"key":"13_CR26","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1109\/TCBB.2005.57","volume":"2","author":"S. Zhang","year":"2005","unstructured":"Zhang, S., Hass, B., Eskin, E., Bafna, V.: Searching genomes for non-coding rna using fastr. IEEE Transactions on Computational Biology and Bioinformatics\u00a02, 366\u2013379 (2005)","journal-title":"IEEE Transactions on Computational Biology and Bioinformatics"},{"key":"13_CR27","doi-asserted-by":"crossref","unstructured":"Weinberg, Z., Ruzzo, W.L.: Faster genome annotation of non-coding rna families without loss of accuracy. In: Proceedings of the Annual Intl. Conference on Computational Biology (RECOMB) (2004)","DOI":"10.1145\/974614.974647"},{"key":"13_CR28","doi-asserted-by":"crossref","unstructured":"Zhang, S., Borovok, I., Aharonowitz, Y., Sharan, R., Bafna, V.: A Sequence-Based Filtering Method for ncRNA Identification and its Application to Searching for Riboswitch Elements (manuscript, 2005)","DOI":"10.1093\/bioinformatics\/btl232"},{"key":"13_CR29","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1016\/j.virol.2004.11.038","volume":"332","author":"P.V. Baranov","year":"2005","unstructured":"Baranov, P.V., Henderson, C.M., Anderson, C.B., Gesteland, R.F., Atkins, J.F., Howard, M.T.: Programmed ribosomal frameshifting in decoding the SARS-CoV genome. Virology\u00a0332, 498\u2013510 (2005)","journal-title":"Virology"},{"key":"13_CR30","doi-asserted-by":"crossref","first-page":"8349","DOI":"10.1128\/JVI.73.10.8349-8355.1999","volume":"73","author":"G.D. Williams","year":"1999","unstructured":"Williams, G.D., Chang, R.Y., Brian, D.A.: A phylogenetically conserved hairpin-type 3\u2019 untranslated region pseudoknot functions in coronavirus RNA replication. J. Virol.\u00a073, 8349\u20138355 (1999)","journal-title":"J. Virol."},{"key":"13_CR31","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/S0092-8674(02)00616-5","volume":"108","author":"Y. Ben-Asouli","year":"2002","unstructured":"Ben-Asouli, Y., Banai, Y., Pel-Or, Y., Shir, A., Kaempfer, R.: Human interferon-gamma mRNA autoregulates its translation through a pseudoknot that activates the interferon-inducible protein kinase PKR. Cell\u00a0108, 221\u2013232 (2002)","journal-title":"Cell"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11732990_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:05:35Z","timestamp":1605643535000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11732990_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540332954","9783540332961"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/11732990_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}