{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T22:06:51Z","timestamp":1743113211623,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":11,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387307701"},{"type":"electronic","value":"9780387301624"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-30162-4_123","type":"book-chapter","created":{"date-parts":[[2008,6,26]],"date-time":"2008-06-26T18:36:25Z","timestamp":1214505385000},"page":"267-270","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Methods for Multiple Sequence Alignment with Guaranteed Error Bounds"],"prefix":"10.1007","author":[{"given":"Francis","family":"Chin","sequence":"first","affiliation":[]},{"given":"S. M.","family":"Yiu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"123_CR1_123","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/S0304-3975(97)00023-6","volume":"182","author":"V. Bafna","year":"1997","unstructured":"Bafna, V., Lawler, E.L., Pevzner, P.A.: Approximation algorithms for multiple sequence alignment. Theor. Comput. Sci. 182, 233\u2013244 (1997)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"123_CR2_123","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1142\/S0219720005000977","volume":"3","author":"Y.L. Francis","year":"2005","unstructured":"Francis, Y.L., Chin, N.L.H., Lam, T.W., Prudence, W.H.W.: Efficient constrained multiple sequence alignment with performance guarantee. J.\u00a0Bioinform. Comput. Biol. 3(1), 1\u201318 (2005)","journal-title":"J. Bioinform. Comput. Biol."},{"issue":"13","key":"123_CR3_123","doi-asserted-by":"publisher","first-page":"1593","DOI":"10.1093\/bioinformatics\/btl142","volume":"22","author":"D. Dalli","year":"2006","unstructured":"Dalli, D., Wilm, A., Mainz, I., Stegar, G.: STRAL: progressive alignment of non-coding RNA using base pairing probability vectors in quadratic time. Bioinformatics 22(13), 1593\u20131599 (2006)","journal-title":"Bioinformatics"},{"key":"123_CR4_123","doi-asserted-by":"crossref","unstructured":"Elias, I.: Setting the intractability of multiple alignment. In: Proc. of the 14th Annual International Symposium on Algorithms and Computation (ISAAC 2003), 2003, pp.\u00a0352\u2013363","DOI":"10.1007\/978-3-540-24587-2_37"},{"issue":"1","key":"123_CR5_123","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/S0092-8240(05)80066-7","volume":"55","author":"D. Gusfield","year":"1993","unstructured":"Gusfield, D.: Efficient methods for multiple sequence alignment with guaranteed error bounds. Bull. Math. Biol. 55(1), 141\u2013154 (1993)","journal-title":"Bull. Math. Biol."},{"key":"123_CR6_123","volume-title":"Bioinformatics and functional genomics","author":"J. Pevsner","year":"2003","unstructured":"Pevsner, J.: Bioinformatics and functional genomics. Wiley, New York (2003)"},{"key":"123_CR7_123","doi-asserted-by":"publisher","first-page":"1763","DOI":"10.1137\/0152101","volume":"52","author":"P.A. Pevzner","year":"1992","unstructured":"Pevzner, P.A.: Multiple alignment, communication cost, and graph matching. SIAM J. Appl. Math. 52, 1763\u20131779 (1992)","journal-title":"SIAM J. Appl. Math."},{"key":"123_CR8_123","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/2022.001.0001","volume-title":"Computational molecular biology: an algorithmic approach","author":"P.A. Pevzner","year":"2000","unstructured":"Pevzner, P.A.: Computational molecular biology: an algorithmic approach. MIT Press, Cambridge, MA (2000)"},{"key":"123_CR9_123","unstructured":"Tang, C.Y., Lu, C.L., Chang, M.D.T., Tsai, Y.T., Sun, Y.J., Chao, K.M., Chang, J.M., Chiou, Y.H., Wu, C.M., Chang, H.T., Chou, W.I.: Constrained multiple sequence alignment tool development and its application to RNase family alignment. In: Proc. of the First IEEE Computer Society Bioinformatics Conference (CSB 2002), 2002, pp.\u00a0127\u2013137"},{"key":"123_CR10_123","unstructured":"Tompa, M.: Lecture notes. Department of Computer Science & Engineering, University of Washington. http:\/\/www.cs.washington.edu\/education\/courses\/527\/00wi\/. (2000)"},{"key":"123_CR11_123","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1089\/cmb.1994.1.337","volume":"1","author":"L.T. Wang Jiang","year":"1994","unstructured":"Wang, L. Jiang, T.: On the complexity of multiple sequence alignment. J.\u00a0Comp. Biol. 1, 337\u201348 (1994)","journal-title":"J. Comp. Biol."}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30162-4_123","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,3]],"date-time":"2022-09-03T02:14:46Z","timestamp":1662171286000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30162-4_123"}},"subtitle":["1993; Gusfield"],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387307701","9780387301624"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30162-4_123","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}