{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T16:00:41Z","timestamp":1742918441788,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642315510"},{"type":"electronic","value":"9783642315527"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-31552-7_26","type":"book-chapter","created":{"date-parts":[[2012,8,11]],"date-time":"2012-08-11T08:11:07Z","timestamp":1344672667000},"page":"243-251","source":"Crossref","is-referenced-by-count":1,"title":["New Distances for Improving Progressive Alignment Algorithm"],"prefix":"10.1007","author":[{"given":"Ahmed","family":"Mokaddem","sequence":"first","affiliation":[]},{"given":"Mourad","family":"Elloumi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"5","key":"26_CR1","doi-asserted-by":"publisher","first-page":"1792","DOI":"10.1093\/nar\/gkh340","volume":"32","author":"R.C. Edgar","year":"2004","unstructured":"Edgar, R.C.: MUSCLE: multiple sequence alignment with high accuracy high throughput. Nucleic Acids Research\u00a032(5), 1792\u20131797 (2004)","journal-title":"Nucleic Acids Research"},{"key":"26_CR2","unstructured":"Derrien, V., Richer, J.M., Hao, J.K.: PLasMA: un nouvel algorithme progress if pour l\u2019alignement multiple des s\u00e9quences. In: Proc. Premi\u00e8res Journ\u00e9es Francophones de Programmation par Contraintes (JFPC 2005), pp. 39\u201348 (2005)"},{"key":"26_CR3","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1101\/gr.2821705","volume":"15","author":"C.B. Do","year":"2005","unstructured":"Do, C.B., Mahabhashyam, M.S., Brudno, M., Batzoglou, S.: PROBCONS: Probabilistic consistency-based multiple sequence alignment. Genome Res.\u00a015, 330\u2013340 (2005)","journal-title":"Genome Res."},{"issue":"4","key":"26_CR4","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1006\/jmbi.1996.0679","volume":"264","author":"O. Gotoh","year":"1996","unstructured":"Gotoh, O.: Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments. J. Mol. Biol.\u00a0264(4), 823\u2013838 (1996)","journal-title":"J. Mol. Biol."},{"issue":"2","key":"26_CR5","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1093\/nar\/gki198","volume":"33","author":"K. Katoh","year":"2005","unstructured":"Katoh, K., Kuma, K., Toh, H., Miyata, T.: MAFFT version 5: Improvement in accuracy of multiple sequence alignment. Nucleic Acids Res.\u00a033(2), 511\u2013518 (2005)","journal-title":"Nucleic Acids Res."},{"key":"26_CR6","doi-asserted-by":"crossref","unstructured":"Kimura, M.: The neutral theory of molecular evolution. Cambridge University Press (1983)","DOI":"10.1017\/CBO9780511623486"},{"issue":"3","key":"26_CR7","doi-asserted-by":"publisher","first-page":"858","DOI":"10.1093\/nar\/gkn1006","volume":"37","author":"T. Lassman","year":"2009","unstructured":"Lassman, T., Frings, O., Sonnhammer, L.L.: KALIGN2: high-performance multiple alignment of protein and nucleotide sequences allowing external features. Nucleic Acids Research\u00a037(3), 858\u2013865 (2009)","journal-title":"Nucleic Acids Research"},{"key":"26_CR8","doi-asserted-by":"crossref","unstructured":"Lassman, T., Sonnhammer, L.L.: KALIGN: An accurate and fast multiple sequence alignment algorithm. BMC Bioinformatics\u00a06 (2005)","DOI":"10.1186\/1471-2105-6-298"},{"issue":"1","key":"26_CR9","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1093\/nar\/gki159","volume":"33","author":"Y. Liang Ye","year":"2005","unstructured":"Liang Ye, Y., Huang, X.: MAP2: multiple alignments of syntenic genomic sequences. Nucleic Acids Research\u00a033(1), 162\u2013170 (2005)","journal-title":"Nucleic Acids Research"},{"key":"26_CR10","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.compbiolchem.2004.12.005","volume":"29","author":"Z. Min","year":"2005","unstructured":"Min, Z., Weiwu, F., Junhua, Z., Zhongxian, C.: MSAID: multiple sequence alignment based on a measure of information discrepancy. Computational Biology and Chemistry\u00a029, 175\u2013181 (2005)","journal-title":"Computational Biology and Chemistry"},{"key":"26_CR11","doi-asserted-by":"crossref","unstructured":"Mokaddem, A., Elloumi, M.: PAAA: A Progressive Iterative Alignment Algorithm Based on Anchors. In: PRIB, pp. 296\u2013305 (2011)","DOI":"10.1007\/978-3-642-24855-9_26"},{"key":"26_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/3-540-61258-0_7","volume-title":"Combinatorial Pattern Matching","author":"R. Muth","year":"1996","unstructured":"Muth, R., Manber, U.: Approximate multiple string search. In: Hirschberg, D.S., Meyers, G. (eds.) CPM 1996. LNCS, vol.\u00a01075, pp. 75\u201386. Springer, Heidelberg (1996)"},{"issue":"1","key":"26_CR13","doi-asserted-by":"publisher","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.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology\u00a048(1), 443\u2013453 (1970)","journal-title":"Journal of Molecular Biology"},{"issue":"16","key":"26_CR14","doi-asserted-by":"publisher","first-page":"4364","DOI":"10.1093\/nar\/gkl514","volume":"34","author":"J. Pei","year":"2006","unstructured":"Pei, J., Grishin, N.V.: MUMMALS: Multiple sequence alignment improved by using hidden Markov models with local structural information. Nucleic Acids Res.\u00a034(16), 4364\u20134374 (2006)","journal-title":"Nucleic Acids Res."},{"key":"26_CR15","doi-asserted-by":"crossref","unstructured":"Russell, D.J., Out, H.H., Sayood, K.: Grammar-based distance in progressive multiple sequence alignment. BMC Bioinformatics\u00a09 (2008)","DOI":"10.1186\/1471-2105-9-306"},{"issue":"22","key":"26_CR16","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"J.D. Thompson","year":"1994","unstructured":"Thompson, J.D., Higgins, D.G., Gibson, T.J.: CLUSTALW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties and weight matrix choice. Nucleid Acids Research\u00a022(22), 4673\u20134680 (1994)","journal-title":"Nucleid Acids Research"},{"issue":"13","key":"26_CR17","doi-asserted-by":"publisher","first-page":"2682","DOI":"10.1093\/nar\/27.13.2682","volume":"27","author":"J.D. Thompson","year":"1999","unstructured":"Thompson, J.D., Plewniak, F., Poch, O.: A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res.\u00a027(13), 2682\u20132690 (1999)","journal-title":"Nucleic Acids Res."},{"key":"26_CR18","first-page":"230","volume-title":"Numerical taxonomy","author":"P. Sneath","year":"1973","unstructured":"Sneath, P., Sokal, R.: Numerical taxonomy, pp. 230\u2013234. Freeman, San Francisco (1973)"},{"issue":"4","key":"26_CR19","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1093\/bioinformatics\/btg005","volume":"19","author":"S. Vinga","year":"2003","unstructured":"Vinga, S., Almeida, J.: Alignment-free sequence comparison-a review. Bioinformatics\u00a019(4), 513\u2013523 (2003)","journal-title":"Bioinformatics"},{"issue":"13","key":"26_CR20","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1093\/bioinformatics\/btm226","volume":"23","author":"T.J. Wheeler","year":"2007","unstructured":"Wheeler, T.J., Kececioglu, J.D.: Multiple alignment by aligning alignments. Bioinformatics\u00a023(13), 559\u2013568 (2007)","journal-title":"Bioinformatics"},{"key":"26_CR21","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1145\/135239.135244","volume":"35","author":"S. Wu","year":"1992","unstructured":"Wu, S., Manber, U.: Fast Text Searching Allowing Errors. Communications of the ACM\u00a035, 83\u201391 (1992)","journal-title":"Communications of the ACM"},{"key":"26_CR22","unstructured":"Zhong, W.: Using Traveling Salesman Problem Algorithms to Determine Multiple Sequence Alignment Orders. Thesis (2002)"}],"container-title":["Advances in Intelligent Systems and Computing","Advances in Computing and Information Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31552-7_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,9]],"date-time":"2023-02-09T09:19:43Z","timestamp":1675934383000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-31552-7_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642315510","9783642315527"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31552-7_26","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2013]]}}}