{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:07:55Z","timestamp":1773274075380,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540690665","type":"print"},{"value":"9783540690689","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-69068-9_9","type":"book-chapter","created":{"date-parts":[[2008,6,7]],"date-time":"2008-06-07T05:54:28Z","timestamp":1212818068000},"page":"69-81","source":"Crossref","is-referenced-by-count":7,"title":["Fixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots"],"prefix":"10.1007","author":[{"given":"Mathias","family":"M\u00f6hl","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"Will","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rolf","family":"Backofen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"9_CR1","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. J. Comput. Biol.\u00a09(2), 371\u2013388 (2002)","journal-title":"J. Comput. Biol."},{"issue":"5602","key":"9_CR2","first-page":"2296","volume":"298","author":"J. Couzin","year":"2002","unstructured":"Couzin, J.: Breakthrough of the year. Small RNAs make big splash. Science\u00a0298(5602), 2296\u20132297 (2002)","journal-title":"Small RNAs make big splash. Science"},{"issue":"16","key":"9_CR3","doi-asserted-by":"publisher","first-page":"3352","DOI":"10.1093\/bioinformatics\/bti550","volume":"21","author":"S. Siebert","year":"2005","unstructured":"Siebert, S., Backofen, R.: MARNA: multiple alignment and consensus structure prediction of RNAs based on sequence structure comparisons. Bioinformatics\u00a021(16), 3352\u20133359 (2005)","journal-title":"Bioinformatics"},{"issue":"10","key":"9_CR4","doi-asserted-by":"publisher","first-page":"1896","DOI":"10.1371\/journal.pcbi.0030193","volume":"3","author":"J.H. Havgaard","year":"2007","unstructured":"Havgaard, J.H., Torarinsson, E., Gorodkin, J.: Fast pairwise structural RNA alignments by pruning of the dynamical programming matrix. PLoS Comput. Biol.\u00a03(10), 1896\u20131908 (2007)","journal-title":"PLoS Comput. Biol."},{"issue":"4","key":"9_CR5","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1371\/journal.pcbi.0030065","volume":"3","author":"S. Will","year":"2007","unstructured":"Will, S., Reiche, K., Hofacker, I.L., Stadler, P.F., Backofen, R.: Inferring non-coding RNA families and classes by means of genome-scale structure-based clustering. PLoS Comput. Biol.\u00a03(4), 65 (2007)","journal-title":"PLoS Comput. Biol."},{"key":"9_CR6","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1186\/1471-2105-8-271","volume":"8","author":"M. Bauer","year":"2007","unstructured":"Bauer, M., Klau, G.W., Reinert, K.: Accurate multiple sequence-structure alignment of RNA sequences using combinatorial optimization. BMC Bioinformatics\u00a08, 271 (2007)","journal-title":"BMC Bioinformatics"},{"issue":"6","key":"9_CR7","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1371\/journal.pbio.0030213","volume":"3","author":"D.W. Staple","year":"2005","unstructured":"Staple, D.W., Butcher, S.E.: Pseudoknots: RNA structures with diverse functions. PLoS Biol.\u00a03(6), 213 (2005)","journal-title":"PLoS Biol."},{"issue":"5","key":"9_CR8","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(5), 671\u2013682 (2005)","journal-title":"Mol. Cell"},{"key":"9_CR9","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1007\/3-540-48452-3_20","volume-title":"CPM 1999: Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching","author":"P.A. Evans","year":"1999","unstructured":"Evans, P.A.: Finding common subsequences with arcs and pseudoknots. In: CPM 1999: Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, London, UK, pp. 270\u2013280. Springer, Heidelberg (1999)"},{"issue":"5","key":"9_CR10","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.R.: A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol.\u00a0285(5), 2053\u20132068 (1999)","journal-title":"J. Mol. Biol."},{"key":"9_CR11","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1186\/1471-2105-5-104","volume":"5","author":"J. Reeder","year":"2004","unstructured":"Reeder, J., Giegerich, R.: Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinformatics\u00a05, 104 (2004)","journal-title":"BMC Bioinformatics"},{"key":"9_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/11780441_21","volume-title":"Combinatorial Pattern Matching","author":"P.A. Evans","year":"2006","unstructured":"Evans, P.A.: Finding common RNA pseudoknot structures in polynomial time. In: Lewenstein, M., Valiente, G. (eds.) CPM 2006. LNCS, vol.\u00a04009, pp. 223\u2013232. Springer, Heidelberg (2006)"},{"issue":"5","key":"9_CR13","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1137\/0145048","volume":"45","author":"D. Sankoff","year":"1985","unstructured":"Sankoff, D.: Simultaneous solution of the RNA folding, alignment and protosequence problems. SIAM J. Appl. Math.\u00a045(5), 810\u2013825 (1985)","journal-title":"SIAM J. Appl. Math."},{"issue":"11","key":"9_CR14","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(11), 2611\u20132617 (2005)","journal-title":"Bioinformatics"},{"key":"9_CR15","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/11732990_13","volume-title":"Research in Computational Molecular Biology","author":"B. Dost","year":"2006","unstructured":"Dost, B., Han, B., Zhang, S., Bafna, V.: Structural alignment of pseudoknotted RNA. In: Apostolico, A., Guerra, C., Istrail, S., Pevzner, P.A., Waterman, M. (eds.) RECOMB 2006. LNCS (LNBI), vol.\u00a03909, pp. 143\u2013158. Springer, Heidelberg (2006)"},{"key":"9_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/11604686_24","volume-title":"Graph-Theoretic Concepts in Computer Science","author":"G. Blin","year":"2005","unstructured":"Blin, G., Fertin, G., Hermelin, D., Vialette, S.: Fixed-parameter algorithms for protein similarity search under mRNA structure constraints. In: Kratsch, D. (ed.) WG 2005. LNCS, vol.\u00a03787, pp. 271\u2013282. Springer, Heidelberg (2005)"},{"issue":"1","key":"9_CR17","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1093\/nar\/gkg019","volume":"31","author":"C. Zwieb","year":"2003","unstructured":"Zwieb, C., Gorodkin, J., Knudsen, B., Burks, J., Wower, J.: tmRDB (tmRNA database). Nucleic Acids Res.\u00a031(1), 446\u2013447 (2003)","journal-title":"Nucleic Acids Res."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69068-9_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T04:24:54Z","timestamp":1620015894000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69068-9_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540690665","9783540690689"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69068-9_9","relation":{},"subject":[]}}