{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,3]],"date-time":"2024-08-03T09:54:58Z","timestamp":1722678898613},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2008,4,6]],"date-time":"2008-04-06T00:00:00Z","timestamp":1207440000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Constraints"],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1007\/s10601-007-9032-x","type":"journal-article","created":{"date-parts":[[2008,4,5]],"date-time":"2008-04-05T11:29:30Z","timestamp":1207394970000},"page":"110-129","source":"Crossref","is-referenced-by-count":3,"title":["Efficient Sequence Alignment with Side-Constraints by Cluster Tree Elimination"],"prefix":"10.1007","volume":"13","author":[{"given":"Sebastian","family":"Will","sequence":"first","affiliation":[]},{"given":"Anke","family":"Busch","sequence":"additional","affiliation":[]},{"given":"Rolf","family":"Backofen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,4,6]]},"reference":[{"issue":"4","key":"9032_CR1","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1142\/S0219720004000818","volume":"2","author":"R. Backofen","year":"2004","unstructured":"Backofen, R., & Will, S. (2004). Local sequence-structure motifs in RNA. Journal of Bioinformatics and Computational Biology (JBCB), 2(4), 681\u2013698.","journal-title":"Journal of Bioinformatics and Computational Biology (JBCB)"},{"issue":"5","key":"9032_CR2","doi-asserted-by":"crossref","first-page":"614","DOI":"10.1093\/bioinformatics\/btk014","volume":"22","author":"S. H. Bernhart","year":"2006","unstructured":"Bernhart, S. H., Hofacker, I. L., & Stadler, P. F. (2006). Local RNA base pairing probabilities in large sequences. Bioinformatics, 22(5), 614\u2013615.","journal-title":"Bioinformatics"},{"issue":"2","key":"9032_CR3","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1145\/256303.256306","volume":"44","author":"S. Bistarelli","year":"1997","unstructured":"Bistarelli, S., Montanari, U., & Rossi, F. (1997). Semiring-based constraint satisfaction and optimization. Journal of the ACM, 44(2), 201\u2013236 .","journal-title":"Journal of the ACM"},{"issue":"17","key":"9032_CR4","doi-asserted-by":"crossref","first-page":"3514","DOI":"10.1093\/nar\/25.17.3514","volume":"25","author":"F. Chetouani","year":"1997","unstructured":"Chetouani, F., Monestie, P., Thebault, P., Gaspin, C., & Michot, B. (1997). ESSA: an integrated and interactive computer tool for analysing RNA secondary structure. Nucleic Acids Research, 25(17), 3514\u20133522.","journal-title":"Nucleic Acids Research"},{"key":"9032_CR5","unstructured":"de Givry, S., Schiex, T., & Verfaillie, G. (2006). Exploiting tree decomposition and soft local consistency in weighted csp. In Proc. of AAAI-06, page 6."},{"issue":"2\u20133","key":"9032_CR6","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.artint.2006.11.003","volume":"171","author":"R. Dechter","year":"2007","unstructured":"Dechter, R., & Mateescu, R. (2007). AND\/OR search spaces for graphical models. Artificial Intelligence, 171(2\u20133), 73\u2013106.","journal-title":"Artificial Intelligence"},{"issue":"11","key":"9032_CR7","doi-asserted-by":"crossref","first-page":"2079","DOI":"10.1093\/nar\/22.11.2079","volume":"22","author":"S. R. Eddy","year":"1994","unstructured":"Eddy, S. R., & Durbin, R. (1994). RNA sequence analysis using covariance models. Nucleic Acids Research, 22(11), 2079\u20132088.","journal-title":"Nucleic Acids Research"},{"key":"9032_CR8","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O. Gotoh","year":"1982","unstructured":"Gotoh, O. (1982). An improved algorithm for matching biological sequences. Journal of Molecular Biology, 162, 705\u2013708.","journal-title":"Journal of Molecular Biology"},{"issue":"14","key":"9032_CR9","doi-asserted-by":"crossref","first-page":"2222","DOI":"10.1093\/bioinformatics\/bth229","volume":"20","author":"I. L. Hofacker","year":"2004","unstructured":"Hofacker, I. L., Bernhart, S. H., & Stadler, P. F. (2004). Alignment of RNA base pairing probability matrices. Bioinformatics, 20(14), 2222\u20132227.","journal-title":"Bioinformatics"},{"issue":"2","key":"9032_CR10","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1089\/10665270252935511","volume":"9","author":"T. Jiang","year":"2002","unstructured":"Jiang, T., Lin, G., Ma, B., & Zhang, K. (2002). A general edit distance between RNA structures. Journal of Computational Biology, 9(2), 371\u2013388.","journal-title":"Journal of Computational Biology"},{"issue":"1\u20132","key":"9032_CR11","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/j.artint.2005.04.004","volume":"166","author":"K. Kask","year":"2005","unstructured":"Kask, K., Dechter, R., Larrosa, J., & Dechter, A. (2005). Unifying cluster-tree decompositions for reasoning in graphical models. Artificial Intelligence, 166(1\u20132), 165\u2013193.","journal-title":"Artificial Intelligence"},{"key":"9032_CR12","doi-asserted-by":"crossref","unstructured":"Lancia, G., Carr, R., Walenz, B., & Istrail, S. (2001). 101 optimal PDB structure alignments: a branch-and-cut algorithm for the maximum contact map overlap problem. In Proc. of the Fifth Annual International Conferences on Compututational Molecular Biology (RECOMB01). ACM Press.","DOI":"10.1145\/369133.369199"},{"key":"9032_CR13","doi-asserted-by":"crossref","unstructured":"Lenhof, H. P., Reinert, K., & Vingron, M. (1998). A polyhedral approach to RNA sequence structure alignment. In Proc. of the Second Annual International Conferences on Compututational Molecular Biology (RECOMB98), volume 5, pages 517\u201330. ACM Press.","DOI":"10.1145\/279069.279109"},{"issue":"6\u20137","key":"9032_CR14","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1002\/bip.360290621","volume":"29","author":"J. S. McCaskill","year":"1990","unstructured":"McCaskill, J. S. (1990). The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29(6\u20137), 1105\u20131119.","journal-title":"Biopolymers"},{"issue":"7","key":"9032_CR15","doi-asserted-by":"crossref","first-page":"1271","DOI":"10.1093\/bioinformatics\/bti142","volume":"21","author":"B. Morgenstern","year":"2005","unstructured":"Morgenstern, B., Werner, N., Prohaska, S. J., Steinkamp, R., Schneider, I., Subramanian, A. R., Stadler, P. F., & Weyer-Menkhoff, J. (2005). Multiple sequence alignment with user-defined constraints at GOBICS. Bioinformatics, 21(7), 1271\u20131273.","journal-title":"Bioinformatics"},{"key":"9032_CR16","doi-asserted-by":"crossref","unstructured":"Myers, G., Selznick, S., Zhang, Z., & Miller, W. (1997). Progressive multiple alignment with constraints. In Proceedings of the first annual international conference on Computational molecular biology (RECOMB 1997), pages 220\u2013225.","DOI":"10.1145\/267521.267758"},{"issue":"3","key":"9032_CR17","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S. B. Needleman","year":"1970","unstructured":"Needleman, S. B., & Wunsch, C. D. (1970). A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48(3), 443\u2013453.","journal-title":"Journal of Molecular Biology"},{"key":"9032_CR18","doi-asserted-by":"crossref","unstructured":"Sakakibara, Y., Brown, M., Hughey, R., Mian, I. S., Sjolander, K., Underwood, R. C., & Haussler, D. (1994). Recent methods for RNA modeling using stochastic context-free grammars. In Proc. 5th Symp. Combinatorical Pattern Matching.","DOI":"10.1007\/3-540-58094-8_25"},{"issue":"5","key":"9032_CR19","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1137\/0145048","volume":"45","author":"D. Sankoff","year":"1985","unstructured":"Sankoff, D. (1985). Simultaneous solution of the RNA folding, alignment and protosequence problems. SIAM Journal on Applied Mathematics, 45(5), 810\u2013825.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"9032_CR20","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1016\/0196-8858(81)90046-4","volume":"2","author":"T. F. Smith","year":"1981","unstructured":"Smith, T. F., & Waterman, M. S. (1981). Comparison of biosequences. Advances in Applied Mathematics, 2, 482\u2013489.","journal-title":"Advances in Applied Mathematics"},{"issue":"4","key":"9032_CR21","doi-asserted-by":"crossref","first-page":"e65","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. (2007). Inferring non-coding rna families and classes by means of genome-scale structure-based clustering. PLOS Computational Biology, 3(4), e65.","journal-title":"PLOS Computational Biology"},{"issue":"2\/3","key":"9032_CR22","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1023\/A:1011429504996","volume":"6","author":"R. H. C. Yap","year":"2001","unstructured":"Yap, R. H. C. (2001). Parametric sequence alignment with constraints. Constraints, 6(2\/3), 157\u2013172.","journal-title":"Constraints"}],"container-title":["Constraints"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10601-007-9032-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10601-007-9032-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10601-007-9032-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T19:14:14Z","timestamp":1559243654000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10601-007-9032-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4,6]]},"references-count":22,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["9032"],"URL":"https:\/\/doi.org\/10.1007\/s10601-007-9032-x","relation":{},"ISSN":["1383-7133","1572-9354"],"issn-type":[{"value":"1383-7133","type":"print"},{"value":"1572-9354","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,4,6]]}}}