{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T20:00:59Z","timestamp":1794340859929,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540357483","type":"print"},{"value":"9783540357506","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11785231_45","type":"book-chapter","created":{"date-parts":[[2006,7,2]],"date-time":"2006-07-02T02:01:11Z","timestamp":1151805671000},"page":"420-429","source":"Crossref","is-referenced-by-count":2,"title":["A Graph-Based Genetic Algorithm for the Multiple Sequence Alignment Problem"],"prefix":"10.1007","author":[{"given":"Heitor S.","family":"Lopes","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guilherme L.","family":"Moritz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"45_CR1","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/S0022-5193(89)80196-1","volume":"138","author":"S.F. Altschul","year":"1989","unstructured":"Altschul, S.F.: Gap costs for multiple sequence alignment. J. Theor. Biol.\u00a0138, 297\u2013309 (1989)","journal-title":"J. Theor. Biol."},{"key":"45_CR2","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1016\/0022-2836(89)90234-9","volume":"207","author":"S.F. Altschul","year":"1989","unstructured":"Altschul, S.F., Carrol, R.J., Lipman, D.J.: Weights for data related by a tree. J. Mol. Biol.\u00a0207, 647\u2013653 (1989)","journal-title":"J. Mol. Biol."},{"key":"45_CR3","volume-title":"Multi-objective Optimization using Evolutionary Algorithms","author":"K. Deb","year":"2001","unstructured":"Deb, K.: Multi-objective Optimization using Evolutionary Algorithms. Wiley Interscience, New York (2001)"},{"key":"45_CR4","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/BF02603120","volume":"25","author":"D.-F. Feng","year":"1987","unstructured":"Feng, D.-F., Doolitle, R.F.: Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol.\u00a025, 351\u2013360 (1987)","journal-title":"J. Mol. Evol."},{"key":"45_CR5","volume-title":"Molecular Modelling: Principles and Applications","author":"A.R. Leach","year":"2001","unstructured":"Leach, A.R.: Molecular Modelling: Principles and Applications, 2nd edn. Prentice-Hall, Englewood Cliffs (2001)","edition":"2"},{"key":"45_CR6","doi-asserted-by":"crossref","unstructured":"Lopes, H.S., Moritz, G.L.: A distributed approach for multiple sequence alignment using a parallel virtual machine. In: Proc. 27th Annual International Conference of IEEE EMBS, Shanghai, China (2005)","DOI":"10.1109\/IEMBS.2005.1617066"},{"key":"45_CR7","doi-asserted-by":"publisher","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","volume":"89","author":"S. Henikoff","year":"1992","unstructured":"Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA\u00a089, 10915\u201310919 (1992)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"45_CR8","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0378-1119(88)90330-7","volume":"73","author":"D.G. Higgins","year":"1988","unstructured":"Higgins, D.G., Sharp, P.M.: CLUSTAL: a package for performing multiple sequence alignments on a microcomputer. Gene\u00a073, 237\u2013244 (1988)","journal-title":"Gene"},{"key":"45_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":"Needleman, S.B., Wunsch, C.D.: 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."},{"key":"45_CR10","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.G.: SAGA: sequence alignment by genetic algorithm. Nucl. Acid. Res.\u00a024, 1515\u20131524 (1996)","journal-title":"Nucl. Acid. Res."},{"key":"45_CR11","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1093\/bioinformatics\/15.1.87","volume":"15","author":"J. Thompson","year":"1999","unstructured":"Thompson, J., Plewniak, F., Poch, O.: BAliBASE: A benchmark alignments database for the evaluation of multiple sequence alignment program. Bioinformatics\u00a015, 87\u201388 (1999)","journal-title":"Bioinformatics"},{"key":"45_CR12","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. J. Comp. Biol.\u00a01, 337\u2013348 (1994)","journal-title":"J. Comp. Biol."}],"container-title":["Lecture Notes in Computer Science","Artificial Intelligence and Soft Computing \u2013 ICAISC 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11785231_45.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:08:58Z","timestamp":1605625738000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11785231_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540357483","9783540357506"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/11785231_45","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/11785231","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}