{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T20:27:02Z","timestamp":1725481622153},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540403111"},{"type":"electronic","value":"9783540448884"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-44888-8_19","type":"book-chapter","created":{"date-parts":[[2007,3,5]],"date-time":"2007-03-05T16:34:12Z","timestamp":1173112452000},"page":"254-265","source":"Crossref","is-referenced-by-count":9,"title":["Alignment between Two Multiple Alignments"],"prefix":"10.1007","author":[{"given":"Bin","family":"Ma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhuozhi","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kaizhong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,5,27]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"E.L. Anson and G. Myers. Realigner: a program for refining dna sequence multialignments. In Proceedings of the First ACM conference on Computational Molecular Biology, pages 9\u201313, 1997.","key":"19_CR1","DOI":"10.1145\/267521.267524"},{"issue":"1","key":"19_CR2","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/S0304-3975(99)00324-2","volume":"259","author":"P. Bonizzoni","year":"2001","unstructured":"P. Bonizzoni and G. Della Vedova. The complexity of multiple sequence alignment with sp-score that is a metric. Theorectical Computer Science, 259(1):63\u201379, 2001.","journal-title":"Theorectical Computer Science"},{"key":"19_CR3","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O. Gotoh","year":"1982","unstructured":"O. Gotoh. An improved algorithm for matching biological sequences. Journal of Molecular Biology, 162:705\u2013708, 1982.","journal-title":"Journal of Molecular Biology"},{"issue":"3","key":"19_CR4","first-page":"361","volume":"9","author":"O. Gotoh","year":"1993","unstructured":"O. Gotoh. Optimal alignment between groups of sequences and its application to multiple sequence alignment. Computer Application in the Biosciences, 9(3):361\u2013370, 1993.","journal-title":"Computer Application in the Biosciences"},{"key":"19_CR5","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF02460299","volume":"55","author":"D. Gusfield","year":"1993","unstructured":"D. Gusfield. Efficient methods for multiple sequence alignment with guaranteed error bounds. Bulletin of Mathematical Biology, 55:141\u2013154, 1993.","journal-title":"Bulletin of Mathematical Biology"},{"issue":"6","key":"19_CR6","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1089\/106652701753307511","volume":"8","author":"W. Just","year":"2001","unstructured":"W. Just. Computational complexity of multiple sequence alignment with sp-score. Journal of computational biology, 8(6):615\u2013623, 2001.","journal-title":"Journal of computational biology"},{"key":"19_CR7","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/BFb0030790","volume-title":"Proceedings of the Ninth Symposium on Combinatorial Pattern Matching","author":"J.D. Kececioglu","year":"1998","unstructured":"J. D. Kececioglu and W. Zhang. Aligning alignments. In Proceedings of the Ninth Symposium on Combinatorial Pattern Matching, Lecture Notes in Computer Science 1448, pages 189\u2013208. Springer-Verlag, 1998."},{"doi-asserted-by":"crossref","unstructured":"G. Myers, S. Selznick, Z. Zhang, and W. Miller. Progressive multiple alignment with constraints. In Proceedings of the First ACM conference on Computational Molecular Biology, pages 220\u2013225, 1997.","key":"19_CR8","DOI":"10.1145\/267521.267758"},{"key":"19_CR9","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S.B. Needleman","year":"1970","unstructured":"S.B. Needleman and C.D. Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48:443\u2013453, 1970.","journal-title":"Journal of Molecular Biology"},{"key":"19_CR10","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1016\/0022-0000(91)90023-X","volume":"43","author":"C.H. Papadimitriou","year":"1991","unstructured":"C.H. Papadimitriou and M. Yannakakis. Optimization, approximation, and complexity classes. J. Comput. System Sciences, 43:425\u2013440, 1991.","journal-title":"J. Comput. System Sciences"},{"issue":"4","key":"19_CR11","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1089\/cmb.1994.1.337","volume":"1","author":"L. Wang","year":"1994","unstructured":"L. Wang and T. Jiang. On the complexity of multiple sequence alignment. Journal of computational biology, 1(4):337\u2013448, 1994.","journal-title":"Journal of computational biology"},{"key":"19_CR12","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"690","DOI":"10.1007\/3-540-44683-4_60","volume-title":"Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science","author":"Z. Wang","year":"2001","unstructured":"Z. Wang and K. Zhang. Alignment between rna structures. In Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science, Lecture Notes in Computer Science 2136, pages 690\u2013702. Springer-Verlag, 2001."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44888-8_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,25]],"date-time":"2019-04-25T05:41:38Z","timestamp":1556170898000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44888-8_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540403111","9783540448884"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-44888-8_19","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}