{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T22:30:56Z","timestamp":1743114656089,"version":"3.40.3"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319388267"},{"type":"electronic","value":"9783319388274"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-38827-4_5","type":"book-chapter","created":{"date-parts":[[2016,6,11]],"date-time":"2016-06-11T12:10:29Z","timestamp":1465647029000},"page":"53-64","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Counting, Generating and Sampling Tree Alignments"],"prefix":"10.1007","author":[{"given":"Cedric","family":"Chauve","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julien","family":"Courtiel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yann","family":"Ponty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,6,12]]},"reference":[{"key":"5_CR1","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1186\/1471-2105-15-94","volume":"15","author":"H Andrade","year":"2014","unstructured":"Andrade, H., Area, I., Nieto, J.J., Torres, A.: The number of reduced alignments between two dna sequences. BMC Bioinformatics 15, 94 (2014). http:\/\/dx.doi.org\/10.1186\/1471-2105-15-94","journal-title":"BMC Bioinformatics"},{"issue":"2","key":"5_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.: Alignments of RNA structures. IEEE\/ACM Trans. Comput. Biol. Bioinform. 7(2), 309\u2013322 (2010). http:\/\/doi.acm.org\/10.1145\/1791396.1791409","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"Chauve, C., Courtiel, J., Ponty, Y.: Counting, generating and sampling tree alignments. In: ALCOB - 3rd International Conference on Algorithms for Computational Biology - 2016. Trujillo, Spain, Jun 2016. https:\/\/hal.inria.fr\/hal-01154030","DOI":"10.1007\/978-3-319-38827-4_5"},{"key":"5_CR4","series-title":"Lecture Notes in Computer Science (Lecture Notes in Bioinformatics)","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1007\/11732990_15","volume-title":"Research in Computational Molecular Biology","author":"CB Do","year":"2006","unstructured":"Do, C.B., Gross, S.S., Batzoglou, S.: CONTRAlign: discriminative training for protein sequence alignment. In: Apostolico, A., Guerra, C., Istrail, S., Pevzner, P.A., Waterman, M. (eds.) RECOMB 2006. LNCS (LNBI), vol. 3909, pp. 160\u2013174. Springer, Heidelberg (2006)"},{"issue":"4","key":"5_CR5","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/S0893-9659(98)00054-8","volume":"11","author":"A Dress","year":"1998","unstructured":"Dress, A., Morgenstern, B., Stoye, J.: The number of standard and of effective multiple alignments. Appl. Math. Lett. 11(4), 43\u201349 (1998). http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0893965998000548","journal-title":"Appl. Math. Lett."},{"key":"5_CR6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511801655","volume-title":"Analytic combinatorics","author":"P Flajolet","year":"2009","unstructured":"Flajolet, P., Sedgewick, R.: Analytic combinatorics. Cambridge University Press, Cambridge (2009)"},{"issue":"26\u201328","key":"5_CR7","doi-asserted-by":"publisher","first-page":"2423","DOI":"10.1016\/j.tcs.2010.01.014","volume":"411","author":"C Herrbach","year":"2010","unstructured":"Herrbach, C., Denise, A., Dulucq, S.: Average complexity of the Jiang-Wang-Zhang pairwise tree alignment algorithm and of a RNA secondary structure alignment algorithm. Theor. Comput. Sci. 411(26\u201328), 2423\u20132432 (2010). http:\/\/dx.doi.org\/10.1016\/j.tcs.2010.01.014","journal-title":"Theor. Comput. Sci."},{"key":"5_CR8","first-page":"159","volume":"2","author":"M H\u00f6chsmann","year":"2003","unstructured":"H\u00f6chsmann, M., T\u00f6ller, T., Giegerich, R., Kurtz, S.: Local similarity in RNA secondary structures. Proc. Ieee Comput. Soc. Bioinform Conf. 2, 159\u2013168 (2003)","journal-title":"Proc. Ieee Comput. Soc. Bioinform Conf."},{"issue":"1","key":"5_CR9","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/TCBB.2004.11","volume":"1","author":"M H\u00f6chsmann","year":"2004","unstructured":"H\u00f6chsmann, M., Voss, B., Giegerich, R.: Pure multiple rna secondary structure alignments: a progressive profile approach. IEEE\/ACM Trans. Comput. Biol. Bioinformatics 1(1), 53\u201362 (2004). http:\/\/dx.doi.org\/10.1109\/TCBB.2004.11","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinformatics"},{"issue":"1","key":"5_CR10","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/0304-3975(95)80029-9","volume":"143","author":"T Jiang","year":"1995","unstructured":"Jiang, T., Wang, L., Zhang, K.: Alignment of trees - an alternative to tree edit. Theor. Comput. Sci. 143(1), 137\u2013148 (1995). http:\/\/dx.doi.org\/10.1016\/0304-3975(95)80029-9","journal-title":"Theor. Comput. Sci."},{"key":"5_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1007\/978-3-642-23038-7_22","volume-title":"Algorithms in Bioinformatics","author":"Y Ponty","year":"2011","unstructured":"Ponty, Y., Saule, C.: A combinatorial framework for designing (pseudoknotted) RNA algorithms. In: Przytycka, T.M., Sagot, M.-F. (eds.) WABI 2011. LNCS, vol. 6833, pp. 250\u2013269. Springer, Heidelberg (2011). http:\/\/dx.doi.org\/10.1007\/978-3-642-23038-7_22"},{"key":"5_CR12","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.tcs.2012.07.040","volume":"483","author":"S Schirmer","year":"2013","unstructured":"Schirmer, S., Giegerich, R.: Forest alignment with affine gaps and anchors, applied in RNA structure comparison. Theor. Comput. Sci. 483, 51\u201367 (2013). http:\/\/dx.doi.org\/10.1016\/j.tcs.2012.07.040","journal-title":"Theor. Comput. Sci."},{"issue":"6","key":"5_CR13","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1080\/10425170310001617894","volume":"14","author":"A Torres","year":"2003","unstructured":"Torres, A., Cabada, A., Nieto, J.J.: An exact formula for the number of alignments between two DNA sequences. DNA Seq. 14(6), 427\u2013430 (2003)","journal-title":"DNA Seq."},{"issue":"7","key":"5_CR14","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1093\/protein\/3.7.565","volume":"3","author":"M Vingron","year":"1990","unstructured":"Vingron, M., Argos, P.: Determination of reliable regions in protein sequence alignments. Protein Eng. 3(7), 565\u2013569 (1990). http:\/\/peds.oxfordjournals.org\/content\/3\/7\/565.abstract","journal-title":"Protein Eng."},{"key":"5_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-6846-3","volume-title":"Introduction to Computational Biology: Maps, Sequences, and Genomes","author":"MS Waterman","year":"1995","unstructured":"Waterman, M.S.: Introduction to Computational Biology: Maps, Sequences, and Genomes. CRC Press, Pevzner (1995)"},{"key":"5_CR16","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/0001-8708(77)90059-7","volume":"24","author":"HS Wilf","year":"1977","unstructured":"Wilf, H.S.: A unified setting for sequencing, ranking, and selection algorithms for combinatorial objects. Adv. Math. 24, 281\u2013291 (1977)","journal-title":"Adv. Math."}],"container-title":["Lecture Notes in Computer Science","Algorithms for Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-38827-4_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,13]],"date-time":"2023-11-13T03:02:50Z","timestamp":1699844570000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-38827-4_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319388267","9783319388274"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-38827-4_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"12 June 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}