{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:37:17Z","timestamp":1725550637554},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540297406"},{"type":"electronic","value":"9783540322412"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11575832_39","type":"book-chapter","created":{"date-parts":[[2005,10,13]],"date-time":"2005-10-13T14:12:50Z","timestamp":1129212770000},"page":"348-359","source":"Crossref","is-referenced-by-count":4,"title":["A Multiple Graph Layers Model with Application to RNA Secondary Structures Comparison"],"prefix":"10.1007","author":[{"given":"Julien","family":"Allali","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marie-France","family":"Sagot","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"39_CR1","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1109\/TCBB.2005.2","volume":"2","author":"J. Allali","year":"2005","unstructured":"Allali, J., Sagot, M.-F.: A new distance for high level rna secondary structure comparison. IEEE\/ACM Trans. Comput. Biol. Bioinformatics\u00a02(1), 3\u201314 (2005)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinformatics"},{"key":"39_CR2","doi-asserted-by":"crossref","unstructured":"Cannone, J.J., Subramanian, S., Schnare, M.N., Collett, J.R., D\u2019Souza, L.M., Du, Y., Feng, B., Lin, N., Madabusi, L.V., Muller, K.M., Pande, N., Shang, Z., Yu, N., Gutell, R.R.: The comparative RNA web (CRW) site: an online database of comparative sequence and structure infor mation for ribosomal, intron, and other RNAs. BMC Bioinformatics\u00a03(1) (2002)","DOI":"10.1186\/1471-2105-3-2"},{"key":"39_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1007\/3-540-48452-3_20","volume-title":"Combinatorial Pattern Matching","author":"P.A. Evans","year":"1999","unstructured":"Evans, P.A.: Finding common subsequence with arcs and pseudoknots. In: Crochemore, M., Paterson, M. (eds.) CPM 1999. LNCS, vol.\u00a01645, pp. 270\u2013280. Springer, Heidelberg (1999)"},{"key":"39_CR4","doi-asserted-by":"crossref","unstructured":"Fernandez, J.A., Gonzalez, J.: Hierarchical graph search for mobile robot path planning. In: ICRA, pp. 656\u2013661 (1998)","DOI":"10.1109\/ROBOT.1998.677047"},{"issue":"1","key":"39_CR5","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1109\/34.982887","volume":"24","author":"J.-A. Fern\u00e1ndez-Madrigal","year":"2002","unstructured":"Fern\u00e1ndez-Madrigal, J.-A., Gonz\u00e1lez, J.: Multihierarchical graph search. IEEE Trans. Pattern Anal. Mach. Intell.\u00a024(1), 103\u2013113 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"39_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00453-002-1002-5","volume":"36","author":"P. Ferraro","year":"2003","unstructured":"Ferraro, P., Godin, C.: An edit distance between quotiented trees. Algorithmica\u00a036, 1\u201339 (2003)","journal-title":"Algorithmica"},{"key":"39_CR7","doi-asserted-by":"publisher","first-page":"1389","DOI":"10.1002\/bip.360330909","volume":"33","author":"W. Fontana","year":"1993","unstructured":"Fontana, W., Konings, D.A.M., Stadler, P.F., Schuster, P.: Statistics of RNA secondary structures. Biopolymers\u00a033, 1389\u20131404 (1993)","journal-title":"Biopolymers"},{"key":"39_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jtbi.1997.0561","volume":"191","author":"C. Godin","year":"1998","unstructured":"Godin, C., Caraglio, Y.: A multiscale model of plant topological structures. Journal of theoretical biology\u00a0191, 1\u201346 (1998)","journal-title":"Journal of theoretical biology"},{"key":"39_CR9","first-page":"159","volume-title":"Proceedings of the IEEE Computer Society Conference on Bioinformatics","author":"M. H\u00f6chsmann","year":"2003","unstructured":"H\u00f6chsmann, M., T\u00f6ller, T., Giegerich, R., Kurtz, S.: Local similarity in RNA secondary structures. In: Proceedings of the IEEE Computer Society Conference on Bioinformatics, p. 159. IEEE Computer Society Press, Los Alamitos (2003)"},{"key":"39_CR10","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/3-540-58094-8_7","volume-title":"Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching","author":"T. Jiang","year":"1994","unstructured":"Jiang, T., Wang, L., Zhang, K.: Alignment of trees - an alternative to tree edit. In: Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, pp. 75\u201386. Springer, Heidelberg (1994)"},{"issue":"6","key":"39_CR11","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1016\/0020-0190(77)90064-3","volume":"6","author":"S.M. Selkow","year":"1977","unstructured":"Selkow, S.M.: The tree-to-tree editing problem. Inform. Process. Lett.\u00a06(6), 184\u2013186 (1977)","journal-title":"Inform. Process. Lett."},{"issue":"3","key":"39_CR12","first-page":"387","volume":"4","author":"B. Shapiro","year":"1988","unstructured":"Shapiro, B.: An algorithm for multiple RNA secondary structures. Comput. Appl. Biosci.\u00a04(3), 387\u2013393 (1988)","journal-title":"Comput. Appl. Biosci."},{"issue":"3","key":"39_CR13","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/322139.322143","volume":"26","author":"K.-C. Tai","year":"1979","unstructured":"Tai, K.-C.: The tree-to-tree correction problem. J. ACM\u00a026(3), 422\u2013433 (1979)","journal-title":"J. ACM"},{"key":"39_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/3-540-45452-7_6","volume-title":"Combinatorial Pattern Matching","author":"S. Vialette","year":"2002","unstructured":"Vialette, S.: Pattern matching problems over 2-interval sets. In: Apostolico, A., Takeda, M. (eds.) CPM 2002. LNCS, vol.\u00a02373, pp. 53\u201363. Springer, Heidelberg (2002)"},{"issue":"6","key":"39_CR15","doi-asserted-by":"publisher","first-page":"1245","DOI":"10.1137\/0218082","volume":"18","author":"K. Zhang","year":"1989","unstructured":"Zhang, K., Shasha, D.: Simple fast algorithms for the editing distance between trees and related problems. SIAM J. Comput.\u00a018(6), 1245\u20131262 (1989)","journal-title":"SIAM J. Comput."},{"key":"39_CR16","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."}],"container-title":["Lecture Notes in Computer Science","String Processing and Information Retrieval"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11575832_39.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:58:06Z","timestamp":1605643086000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11575832_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540297406","9783540322412"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/11575832_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}