{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:50:52Z","timestamp":1773276652263,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540354550","type":"print"},{"value":"9783540354611","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11780441_23","type":"book-chapter","created":{"date-parts":[[2006,6,30]],"date-time":"2006-06-30T15:02:51Z","timestamp":1151679771000},"page":"246-257","source":"Crossref","is-referenced-by-count":1,"title":["Local Alignment of RNA Sequences with Arbitrary Scoring Schemes"],"prefix":"10.1007","author":[{"given":"Rolf","family":"Backofen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Danny","family":"Hermelin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gad M.","family":"Landau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oren","family":"Weimann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"23_CR1","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TCBB.2005.9","volume":"2","author":"J. Alliali","year":"2005","unstructured":"Alliali, J., Sagot, M.-F.: A new distance for high level RNA secondary structure comparison. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a02(1), 4\u201314 (2005)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"issue":"4","key":"23_CR2","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1093\/bioinformatics\/17.4.327","volume":"17","author":"A.N. Arslan","year":"2001","unstructured":"Arslan, A.N., E\u01e7ecio\u011flu, \u00d6., Pevzner, P.A.: A new approach to sequence alignment: normalized sequence alignment. Bioinformatics\u00a017(4), 327\u2013337 (2001)","journal-title":"Bioinformatics"},{"issue":"4","key":"23_CR3","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1142\/S0219720004000818","volume":"2","author":"R. Backofen","year":"2004","unstructured":"Backofen, R., Will, S.: Local sequence-structure motifs in RNA. Journal of Bioinformatics and Computational Biology (JBCB)\u00a02(4), 681\u2013698 (2004)","journal-title":"Journal of Bioinformatics and Computational Biology (JBCB)"},{"key":"23_CR4","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/S0960-9822(99)80144-4","volume":"9","author":"P. Chartrand","year":"1999","unstructured":"Chartrand, P., Meng, X.-H., Singer, R.H., Long, R.M.: Structural elements required for the localization of ASH1 mRNA and of a green fluorescent protein reporter particle in vivo. Current Biology\u00a09, 333\u2013336 (1999)","journal-title":"Current Biology"},{"key":"23_CR5","unstructured":"Chen, S., Wang, Z., Zhang, K.: Pattern matching and local alignment for RNA structures. In: International Conference on Mathematics and Engineering Techniques in Medicine and Biological Sciences (METMBS), pp. 55\u201361 (2002)"},{"issue":"5602","key":"23_CR6","doi-asserted-by":"publisher","first-page":"2296","DOI":"10.1126\/science.298.5602.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":"Science"},{"issue":"8","key":"23_CR7","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1109\/34.709622","volume":"20","author":"K.M. Currey","year":"1998","unstructured":"Currey, K.M., Sasha, D., Shapiro, B.A., Wang, J., Zhang, K.: An algorithm for finding the largest approxemately common substructure of two trees. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a020(8), 889\u2013895 (1998)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"23_CR8","unstructured":"Demaine, E.D., Mozes, S., Rossman, B., Weimann, O.: An O(n 3)-time algorithm for tree edit distance. Technical Report arXiv:cs.DS\/0604037, Cornell University (2006)"},{"key":"23_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/978-3-540-27801-6_25","volume-title":"Combinatorial Pattern Matching","author":"N. Efraty","year":"2004","unstructured":"Efraty, N., Landau, G.M.: Sparse normalized local alignment. In: Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. LNCS, vol.\u00a03109, pp. 333\u2013346. Springer, Heidelberg (2004)"},{"key":"23_CR10","doi-asserted-by":"crossref","unstructured":"Giegerich, R., H\u00f6chsmann, M., Kurtz, S., T\u00f6ller, T.: Local similarity in RNA secondary structures. In: Computational Systems Bioinformatics (CSB), pp. 159\u2013168 (2003)","DOI":"10.1109\/CSB.2003.1227315"},{"key":"23_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/11575832_38","volume-title":"String Processing and Information Retrieval","author":"V. Guignon","year":"2005","unstructured":"Guignon, V., Chauve, C., Hamel, S.: An edit distance between RNA stem-loops. In: Consens, M.P., Navarro, G. (eds.) SPIRE 2005. LNCS, vol.\u00a03772, pp. 335\u2013347. Springer, Heidelberg (2005)"},{"key":"23_CR12","doi-asserted-by":"crossref","unstructured":"Gusfield, D.: Algorithms on Strings, Trees, and Sequences. Computer Science and Computational Biology. Press Syndicate of the University of Cambridge (1997)","DOI":"10.1017\/CBO9780511574931"},{"issue":"2","key":"23_CR13","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(2), 371\u2013388 (2002)","journal-title":"Journal of Computational Biology"},{"key":"23_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/3-540-68530-8_8","volume-title":"Algorithms - ESA \u201998","author":"P.N. Klein","year":"1998","unstructured":"Klein, P.N.: Computing the edit-distance between unrooted ordered trees. In: Bilardi, G., Pietracaprina, A., Italiano, G.F., Pucci, G. (eds.) ESA 1998. LNCS, vol.\u00a01461, pp. 91\u2013102. Springer, Heidelberg (1998)"},{"key":"23_CR15","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1146\/annurev.biochem.68.1.287","volume":"68","author":"P.B. Moore","year":"1999","unstructured":"Moore, P.B.: Structural motifs in RNA. Annual review of biochemistry\u00a068, 287\u2013300 (1999)","journal-title":"Annual review of biochemistry"},{"issue":"6","key":"23_CR16","doi-asserted-by":"publisher","first-page":"1245","DOI":"10.1137\/0218082","volume":"18","author":"D. Shasha","year":"1989","unstructured":"Shasha, D., Zhang, K.: Simple fast algorithms for the editing distance between trees and related problems. SIAM Journal on Computing\u00a018(6), 1245\u20131262 (1989)","journal-title":"SIAM Journal on Computing"},{"key":"23_CR17","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T.F. Smith","year":"1981","unstructured":"Smith, T.F., Waterman, M.S.: The identification of common molecular subsequences. Journal of Molecular Biology\u00a0147, 195\u2013197 (1981)","journal-title":"Journal of Molecular Biology"},{"key":"23_CR18","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/S0020-0255(00)00014-1","volume":"126","author":"J. Wang","year":"2000","unstructured":"Wang, J., Zhang, K.: Identiffying consensus of trees through alignment. Information Sciences\u00a0126, 165\u2013189 (2000)","journal-title":"Information Sciences"},{"issue":"4900","key":"23_CR19","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1126\/science.2468181","volume":"244","author":"M. Zuker","year":"1989","unstructured":"Zuker, M.: On finding all suboptimal foldings of an RNA molecule. Science\u00a0244(4900), 48\u201352 (1989)","journal-title":"Science"},{"issue":"1","key":"23_CR20","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1093\/nar\/9.1.133","volume":"9","author":"M. Zuker","year":"1981","unstructured":"Zuker, M., Stiegler, P.: Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Research\u00a09(1), 133\u2013148 (1981)","journal-title":"Nucleic Acids Research"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11780441_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T17:08:58Z","timestamp":1736442538000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11780441_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540354550","9783540354611"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/11780441_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}