{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T00:54:14Z","timestamp":1725670454975},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642287916"},{"type":"electronic","value":"9783642287923"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-28792-3_31","type":"book-chapter","created":{"date-parts":[[2012,3,22]],"date-time":"2012-03-22T21:46:02Z","timestamp":1332452762000},"page":"264-276","source":"Crossref","is-referenced-by-count":0,"title":["A Parallel Algorithm for Multiple Biological Sequence Alignment"],"prefix":"10.1007","author":[{"given":"Irma R.","family":"Andalon-Garcia","sequence":"first","affiliation":[]},{"given":"Arturo","family":"Chavoya","sequence":"additional","affiliation":[]},{"given":"M. E.","family":"Meda-Campa\u00f1a","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"31_CR1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S. Altschul","year":"1990","unstructured":"Altschul, S., Gish, W., Miller, W., Myers, E., Lipman, D.: Basic local alignment search tool. Molecular Biology-Elsevier\u00a0215(3), 403\u2013410 (1990)","journal-title":"Molecular Biology-Elsevier"},{"issue":"7","key":"31_CR2","first-page":"858","volume":"78","author":"L. Anbarasu","year":"2000","unstructured":"Anbarasu, L., Narayanasamy, P., Sundararajan, V.: Multiple molecular sequence alignment by island parallel genetic algorithm. Current Science\u00a078(7), 858\u2013863 (2000)","journal-title":"Current Science"},{"issue":"4","key":"31_CR3","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1109\/TCBB.2006.53","volume":"3","author":"Y. Bilu","year":"2006","unstructured":"Bilu, Y., Agarwal, P., Kilodny, R.: Faster algorithms for optimal multiple sequence alignment based on pairwise comparisons. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a03(4), 408\u2013422 (2006)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"issue":"1","key":"31_CR4","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1186\/1471-2105-10-13","volume":"10","author":"B. Chengpeng","year":"2009","unstructured":"Chengpeng, B.: DNA motif alignment by evolving a population of Markov chains. BMC Bioinformatics\u00a010(1), S13 (2009)","journal-title":"BMC Bioinformatics"},{"issue":"5","key":"31_CR5","doi-asserted-by":"publisher","first-page":"1792","DOI":"10.1093\/nar\/gkh340","volume":"32","author":"R. Edgar","year":"2004","unstructured":"Edgar, R.: Muscle: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Research\u00a032(5), 1792\u20131797 (2004)","journal-title":"Nucleic Acids Research"},{"key":"31_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/nar\/gkq1243","volume":"39","author":"M. Galperin","year":"2011","unstructured":"Galperin, M., Cochrane, G.: The 2011 nucleic acids research database issue and the online molecular biology database collection. Nucleic Acids Research\u00a039, D1\u2013D6 (2011)","journal-title":"Nucleic Acids Research"},{"key":"31_CR7","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 a assessed by reference to structural alignments. J. Mol. Biol.\u00a0264, 823\u2013838 (1996)","journal-title":"J. Mol. Biol."},{"key":"31_CR8","first-page":"10915","volume":"89","author":"S. Henikoff","year":"1992","unstructured":"Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Biochemistry\u00a089, 10915\u201310919 (1992)","journal-title":"Biochemistry"},{"key":"31_CR9","unstructured":"Jones, N., Pevzner, P.A.: An introduction to bioinformatics algorithms. MIT Press (1996)"},{"issue":"4","key":"31_CR10","first-page":"419","volume":"10","author":"J. Kim","year":"1994","unstructured":"Kim, J., Pramanik, S., Chung, M.: Multiple sequence alignment using simulated annealing. Comput. Appl. Biosci.\u00a010(4), 419\u2013426 (1994)","journal-title":"Comput. Appl. Biosci."},{"issue":"9","key":"31_CR11","doi-asserted-by":"crossref","first-page":"1270","DOI":"10.1093\/bioinformatics\/18.9.1270","volume":"18","author":"J. Kleinjung","year":"2002","unstructured":"Kleinjung, J., Douglas, N., Heringa, J.: Parallelized multiple alignment. Bioinformatics Applications Note\u00a018(9), 1270\u20131271 (2002)","journal-title":"Bioinformatics Applications Note"},{"issue":"3","key":"31_CR12","doi-asserted-by":"publisher","first-page":"858","DOI":"10.1093\/nar\/gkn1006","volume":"37","author":"T. Lassmann","year":"2009","unstructured":"Lassmann, T., Frings, O., Sonnhammer, E.: Kalign2: high-performance multiple alignment of protein and nucleotide sequences allowing external features. Nucleid Acids Research\u00a037(3), 858\u2013865 (2009)","journal-title":"Nucleid Acids Research"},{"issue":"12","key":"31_CR13","doi-asserted-by":"crossref","first-page":"1585","DOI":"10.1093\/bioinformatics\/btg192","volume":"19","author":"K. Li","year":"2003","unstructured":"Li, K.: Clustalw-mpi: Clustalw analysis using distributed and parallel computing. Bioinformatics Applications Note\u00a019(12), 1585\u20131586 (2003)","journal-title":"Bioinformatics Applications Note"},{"issue":"4693","key":"31_CR14","doi-asserted-by":"publisher","first-page":"1435","DOI":"10.1126\/science.2983426","volume":"227","author":"D. Lipman","year":"1985","unstructured":"Lipman, D., Pearson, W.: Rapid and sensitive protein similarity searches. Science\u00a0227(4693), 1435\u20131441 (1985)","journal-title":"Science"},{"issue":"2","key":"31_CR15","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1093\/nar\/gkn945","volume":"37","author":"Y. Lu","year":"2009","unstructured":"Lu, Y., Sze, S.: Improvig accuracy of multiple sequence alignment algorithms based on alignment of neighboring residues. Nucleic Acids Research\u00a037(2), 463\u2013472 (2009)","journal-title":"Nucleic Acids Research"},{"issue":"4","key":"31_CR16","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1055\/s-0038-1634431","volume":"40","author":"N. Luscombe","year":"2001","unstructured":"Luscombe, N., Greenbaum, D., Gerstein, M.: What is bioinformatics? a proposed definition and overview of the field. Method Inf. Med.\u00a040(4), 346\u2013358 (2001)","journal-title":"Method Inf. Med."},{"key":"31_CR17","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1093\/nar\/gkm333","volume":"35","author":"S. Moretti","year":"2007","unstructured":"Moretti, S., Armougom, F., Wallace, I., Higgins, D., Jongeneel, C., Notredame, C.: The M-Coffee web server: a meta-method for computing multiple sequence alignments by combining alternative alignment methods. Nucleic Acids Research\u00a035, Web Server Issue, W645\u2013W648 (2007)","journal-title":"Nucleic Acids Research"},{"key":"31_CR18","unstructured":"Mount, D.: Bioinformatics: sequence and genome analysis. Cold Spring Harbor Laboratory Press (2004)"},{"key":"31_CR19","unstructured":"National Center for Biotechnology Information: Fasta format, \n                    \n                      http:\/\/blast.ncbi.nlm.nih.gov\/blastcgihelp.shtml"},{"key":"31_CR20","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S. Needleman","year":"1970","unstructured":"Needleman, S., Wunsch, C.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol.\u00a048, 443\u2013453 (1970)","journal-title":"J. Mol. Biol."},{"issue":"8","key":"31_CR21","doi-asserted-by":"publisher","first-page":"1515","DOI":"10.1093\/nar\/24.8.1515","volume":"24","author":"C. Notredame","year":"1996","unstructured":"Notredame, C., Higgins, D.: Saga: sequence alignment by genetic algorithm. Nucleic Acids Research\u00a024(8), 1515\u20131524 (1996)","journal-title":"Nucleic Acids Research"},{"issue":"1","key":"31_CR22","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C. Notredame","year":"2000","unstructured":"Notredame, C., Higgins, D., Heringa, J.: T-coffee: a novel method for fast and accurate multiple sequence alignment. J. Mol. Biol.\u00a0302(1), 205\u2013217 (2000)","journal-title":"J. Mol. Biol."},{"issue":"12","key":"31_CR23","doi-asserted-by":"crossref","first-page":"1702","DOI":"10.1093\/bioinformatics\/btr235","volume":"27","author":"N. Shu","year":"2011","unstructured":"Shu, N., Elofsson, A.: KalignP: Improved multiple sequence alignments using position specific gap penalties in kalign2. Bioinformatics Applications Note\u00a027(12), 1702\u20131703 (2011)","journal-title":"Bioinformatics Applications Note"},{"key":"31_CR24","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T. Smith","year":"1981","unstructured":"Smith, T., Waterman, M.: Identification of common molecular subsequences. J. Mol. Biol.\u00a0147, 195\u2013197 (1981)","journal-title":"J. Mol. Biol."},{"issue":"22","key":"31_CR25","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"J. Thompson","year":"1994","unstructured":"Thompson, J., Higgins, D., Gibson, T.: Clustal w: improving the sensitivy of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Research\u00a022(22), 4673\u20134680 (1994)","journal-title":"Nucleic Acids Research"},{"issue":"1","key":"31_CR26","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1145\/321796.321811","volume":"21","author":"R. Wagner","year":"1974","unstructured":"Wagner, R., Fischer, M.: The string-to-string correction problem. ACM\u00a021(1), 168\u2013173 (1974)","journal-title":"ACM"},{"issue":"6","key":"31_CR27","doi-asserted-by":"publisher","first-page":"1692","DOI":"10.1093\/nar\/gkl091","volume":"34","author":"I. Wallace","year":"2006","unstructured":"Wallace, I., O\u2019Sullivan, O., Higgins, D., Notredame, C.: M-coffee: combining multiple sequence alignment methods with t-coffee. Nucleic Acids Research\u00a034(6), 1692\u20131699 (2006)","journal-title":"Nucleic Acids Research"},{"key":"31_CR28","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/j.compbiolchem.2004.02.001","volume":"28","author":"Y. Wang","year":"2004","unstructured":"Wang, Y., Li, K.: An adaptative and iterative algorithm for refining multiple sequence alignment. Computational Biology and Chemistry\u00a028, 141\u2013148 (2004)","journal-title":"Computational Biology and Chemistry"},{"issue":"1\/2","key":"31_CR29","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1089\/10665270050081478","volume":"7","author":"Z. Zhang","year":"2000","unstructured":"Zhang, Z., Schwartz, S., Wagner, L., Miller, W.: A greedy algorithm for aligning dna sequences. Journal of Computational Biology\u00a07(1\/2), 203\u2013214 (2000)","journal-title":"Journal of Computational Biology"}],"container-title":["Lecture Notes in Computer Science","Information Processign in Cells and Tissues"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-28792-3_31.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:11:23Z","timestamp":1620126683000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-28792-3_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642287916","9783642287923"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-28792-3_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}