{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:35:07Z","timestamp":1725564907128},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540223412"},{"type":"electronic","value":"9783540278016"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27801-6_19","type":"book-chapter","created":{"date-parts":[[2010,9,5]],"date-time":"2010-09-05T23:00:15Z","timestamp":1283727615000},"page":"254-269","source":"Crossref","is-referenced-by-count":7,"title":["A Computational Model for RNA Multiple Structural Alignment"],"prefix":"10.1007","author":[{"given":"Eugene","family":"Davydov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Serafim","family":"Batzoglou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"19_CR1","unstructured":"Bafna, V., Huson, D.: The conserved exon method for gene finding. In: Proceedings of the Fifth International Conference on Intelligent Systems for Molecular Biology, pp. 3\u201312 (2000)"},{"key":"19_CR2","doi-asserted-by":"publisher","first-page":"950","DOI":"10.1101\/gr.10.7.950","volume":"10","author":"S. Batzoglou","year":"2000","unstructured":"Batzoglou, S., Pachter, L., Mesirov, J.P., Berger, B., Lander, E.: Human and mouse gene structure: Comparative analysis and application to exon prediction. Genome Research\u00a010, 950\u2013958 (2000)","journal-title":"Genome Research"},{"key":"19_CR3","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/S0304-3975(99)00324-2","volume":"259","author":"P. Bonizzoni","year":"2001","unstructured":"Bonizzoni, P., Vedova, G.D.: The complexity of multiple sequence alignment with SP-score that is a metric. Theoretical Computer Science\u00a0259, 63\u201379 (2001)","journal-title":"Theoretical Computer Science"},{"key":"19_CR4","doi-asserted-by":"crossref","unstructured":"Cook, S.: The complexity of theorem-proving procedures. In: Proceedings of the Third ACM Symposium on Theory of Computing, pp. 151\u2013158 (1971)","DOI":"10.1145\/800157.805047"},{"key":"19_CR5","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1038\/35103511","volume":"2","author":"S.. Eddy","year":"2001","unstructured":"Eddy, S., Noncoding, R.N.A.: genes and the modern RNA world. Nature Review Genetics\u00a02, 919\u2013929 (2001)","journal-title":"Nature Review Genetics"},{"key":"19_CR6","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/S0092-8674(02)00727-4","volume":"109","author":"S.R. Eddy","year":"2002","unstructured":"Eddy, S.R.: Computational genomics of noncoding RNA genes. Cell\u00a0109, 137\u2013140 (2002)","journal-title":"Cell"},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"Floyd, R.W.: Algorithm 97: Shortest path. Comm. ACM\u00a05(345) (1962)","DOI":"10.1145\/367766.368168"},{"key":"19_CR8","doi-asserted-by":"crossref","first-page":"959","DOI":"10.1101\/gr.7.10.959","volume":"7","author":"R.C. Hardison","year":"1997","unstructured":"Hardison, R.C., Oeltjen, J., Miller, W.: Long Human-Mouse Sequence Alignments Reveal Novel Regulatory Elements: A Reason to Sequence the Mouse Genome. Genome Research\u00a07, 959\u2013966 (1997)","journal-title":"Genome Research"},{"key":"19_CR9","unstructured":": Pairwise RNA Structure Comparison with Stoachastic Context-Free Grammars. In: Pacific Symposium on Biocomputing, vol.\u00a07, pp. 175\u2013186."},{"key":"19_CR10","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1101\/gr.9.9.815","volume":"9","author":"N. Jareborg","year":"1999","unstructured":"Jareborg, N., Birney, E., Durbin, R.: Comparative analysis of noncoding regions of 77 orthologous mouse and human gene pairs. Genome Research\u00a09, 815\u2013824 (1999)","journal-title":"Genome Research"},{"key":"19_CR11","unstructured":"Kasami, T.: An efficient recognition and syntax algorithm for context-free languages. Technical Report AF-CRL-65-758, Air Force Cambridge Research Laboratory, Bedford, MA (1965)"},{"key":"19_CR12","doi-asserted-by":"publisher","first-page":"955","DOI":"10.1093\/nar\/25.5.955","volume":"25","author":"T.M. Lowe","year":"1997","unstructured":"Lowe, T.M., Eddy, S.R.: tRNAscan-SE: a Program For Improved Detection of Transfer RNA genes in Genomic Sequence. Nucleic Acids Research\u00a025, 955\u2013964 (1997)","journal-title":"Nucleic Acids Research"},{"key":"19_CR13","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1137\/0135006","volume":"35","author":"R. Nussinov","year":"1978","unstructured":"Nussinov, R., Pieczenik, G., Griggs, J.R., Kleitman, D.: Algorithms for loop matching. SIAM Journal of Applied Mathematics\u00a035, 68\u201382 (1978)","journal-title":"SIAM Journal of Applied Mathematics"},{"key":"19_CR14","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1038\/35052548","volume":"2","author":"L. Pennacchio","year":"2001","unstructured":"Pennacchio, L., Rubin, E.: Genomic strategies to identify mammalian regulatory sequences. Nature Reviews\u00a02, 100\u2013109 (2001)","journal-title":"Nature Reviews"},{"key":"19_CR15","doi-asserted-by":"publisher","first-page":"2053","DOI":"10.1006\/jmbi.1998.2436","volume":"285","author":"E. Rivas","year":"1999","unstructured":"Rivas, E., Eddy, S.: A dynamic programming algorithm for RNA structure prediction including pseudoknots. Journal of Molecular Biology\u00a0285, 2053\u20132068 (1999)","journal-title":"Journal of Molecular Biology"},{"key":"19_CR16","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1093\/bioinformatics\/16.7.573","volume":"16","author":"E. Rivas","year":"2000","unstructured":"Rivas, E., Eddy, S.: Secondary structure alone is generally not statistically significant for the detection of noncoding RNAs. Bioinformatics\u00a016, 573\u2013583 (2000)","journal-title":"Bioinformatics"},{"key":"19_CR17","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1089\/cmb.1994.1.337","volume":"1","author":"L. Wang","year":"1994","unstructured":"Wang, L., Jiang, T.: On the complexity of multiple sequence alignment. Journal of Computational Biology\u00a01, 337\u2013348 (1994)","journal-title":"Journal of Computational Biology"},{"key":"19_CR18","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, 133\u2013148 (1981)","journal-title":"Nucleic Acids Research"},{"key":"19_CR19","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1016\/0076-6879(89)80106-5","volume":"180","author":"M. Zuker","year":"1989","unstructured":"Zuker, M.: Computer Prediction of RNA structure. Methods in Enzymology\u00a0180, 262\u2013288 (1989)","journal-title":"Methods in Enzymology"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27801-6_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:21:27Z","timestamp":1605759687000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27801-6_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540223412","9783540278016"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27801-6_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}