{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T01:51:41Z","timestamp":1773280301057,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642331213","type":"print"},{"value":"9783642331220","type":"electronic"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33122-0_12","type":"book-chapter","created":{"date-parts":[[2012,8,28]],"date-time":"2012-08-28T06:43:09Z","timestamp":1346136189000},"page":"149-164","source":"Crossref","is-referenced-by-count":10,"title":["Tree Decomposition and Parameterized Algorithms for RNA Structure-Sequence Alignment Including Tertiary Interactions and Pseudoknots"],"prefix":"10.1007","author":[{"given":"Philippe","family":"Rinaudo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yann","family":"Ponty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dominique","family":"Barth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alain","family":"Denise","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"12_CR1","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1137\/0608024","volume":"8","author":"S. Arnborg","year":"1987","unstructured":"Arnborg, S., Corneil, D., Proskurowski, A.: Complexity of finding embeddings in a k-tree. SIAM J. Alg. Disc. Meth.\u00a08(2), 277\u2013284 (1987)","journal-title":"SIAM J. Alg. Disc. Meth."},{"issue":"2","key":"12_CR2","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1109\/TCBB.2008.28","volume":"7","author":"G. Blin","year":"2010","unstructured":"Blin, G., Denise, A., Dulucq, S., Herrbach, C., Touzet, H.: Alignment of RNA structures. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a07(2), 309\u2013322 (2010)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"12_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/BFb0029946","volume-title":"Mathematical Foundations of Computer Science 1997","author":"H.L. Bodlaender","year":"1997","unstructured":"Bodlaender, H.L.: Treewidth: Algorithmic Techniques and Results. In: Privara, I., Ru\u017ei\u010dka, P. (eds.) MFCS 1997. LNCS, vol.\u00a01295, pp. 19\u201336. Springer, Heidelberg (1997)"},{"issue":"3","key":"12_CR4","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O. Gotoh","year":"1982","unstructured":"Gotoh, O.: An improved algorithm for matching biological sequences. J. Mol. Biol.\u00a0162(3), 705\u2013708 (1982)","journal-title":"J. Mol. Biol."},{"issue":"5","key":"12_CR5","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1089\/cmb.2007.0214","volume":"15","author":"B. Han","year":"2008","unstructured":"Han, B., Dost, B., Bafna, V., Zhang, S.: Structural alignment of pseudoknotted RNA. Journal of Computational Biology\u00a015(5), 489\u2013504 (2008)","journal-title":"Journal of Computational Biology"},{"issue":"2","key":"12_CR6","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1089\/10665270252935511","volume":"9","author":"T. Jiang","year":"2002","unstructured":"Jiang, T., Lin, G.H., 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"},{"issue":"11","key":"12_CR7","doi-asserted-by":"publisher","first-page":"558","DOI":"10.1145\/368996.369025","volume":"5","author":"A.B. Kahn","year":"1962","unstructured":"Kahn, A.B.: Topological sorting of large networks. Communications of the ACM\u00a05(11), 558\u2013562 (1962)","journal-title":"Communications of the ACM"},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1017\/S1355838201002515","volume":"7","author":"N.B. Leontis","year":"2001","unstructured":"Leontis, N.B., Westhof, E.: Geometric nomenclature and classification of RNA base pairs. RNA\u00a07, 499\u2013512 (2001)","journal-title":"RNA"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"Leontis, N.B., Westhof, E.: Analysis of RNA motifs. Curr. Opin. Struct. Biol. (13), 300\u2013308 (2003)","DOI":"10.1016\/S0959-440X(03)00076-9"},{"issue":"6","key":"12_CR10","doi-asserted-by":"publisher","first-page":"1197","DOI":"10.1089\/cmb.2006.13.1197","volume":"13","author":"E.A.A. R\u00f8dland","year":"2006","unstructured":"R\u00f8dland, E.A.A.: Pseudoknots in RNA secondary structures: representation, enumeration, and prevalence. Journal of Computational Biology\u00a013(6), 1197\u20131213 (2006)","journal-title":"Journal of Computational Biology"},{"issue":"4","key":"12_CR11","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1089\/cmb.2010.0052","volume":"19","author":"T.K. Wong","year":"2012","unstructured":"Wong, T.K., Yiu, S.M.: Structural alignment of RNA with triple helix structure. Journal of Computational Biology\u00a019(4), 365\u2013378 (2012)","journal-title":"Journal of Computational Biology"},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Wong, T., Lam, T., Sung, W., Cheung, B., Yiu, S.: Structural alignment of RNA with complex pseudoknot structure. Journal of Computational Biology 18(1) (2011)","DOI":"10.1089\/cmb.2009.0275"},{"key":"12_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/3-540-48452-3_21","volume-title":"Combinatorial Pattern Matching","author":"K. Zhang","year":"1999","unstructured":"Zhang, K., Wang, L., Ma, B.: Computing Similarity between RNA Structures. In: Crochemore, M., Paterson, M. (eds.) CPM 1999. LNCS, vol.\u00a01645, pp. 281\u2013293. Springer, Heidelberg (1999)"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33122-0_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T22:37:03Z","timestamp":1578523023000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33122-0_12"}},"subtitle":["(Extended Abstract)"],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642331213","9783642331220"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33122-0_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}