{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T16:00:57Z","timestamp":1725552057372},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540332374"},{"type":"electronic","value":"9783540332381"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11732242_12","type":"book-chapter","created":{"date-parts":[[2006,3,3]],"date-time":"2006-03-03T10:12:37Z","timestamp":1141380757000},"page":"127-137","source":"Crossref","is-referenced-by-count":0,"title":["Multiple Sequence Alignment Based on Set Covers"],"prefix":"10.1007","author":[{"given":"Alexandre H. L.","family":"Porto","sequence":"first","affiliation":[]},{"given":"Valmir C.","family":"Barbosa","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/S0304-3975(02)00439-5","volume":"296","author":"B. Manthey","year":"2003","unstructured":"Manthey, B.: Non-approximability of weighted multiple sequence alignment. Theoretical Computer Science\u00a0296, 179\u2013192 (2003)","journal-title":"Theoretical Computer Science"},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1093\/protein\/gzg044","volume":"16","author":"T.P. Li","year":"2003","unstructured":"Li, T.P., Fan, K., Wang, J., Wang, W.: Reduction of protein sequence complexity by residue grouping. Protein Engineering\u00a016, 323\u2013330 (2003)","journal-title":"Protein Engineering"},{"key":"12_CR3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on Strings, Trees, and Sequences","author":"D. Gusfield","year":"1997","unstructured":"Gusfield, D.: Algorithms on Strings, Trees, and Sequences. Cambridge University Press, Cambridge (1997)"},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1023\/A:1009841718561","volume":"5","author":"P. Zhao","year":"2001","unstructured":"Zhao, P., Jiang, T.: A heuristic algorithm for multiple sequence alignment based on blocks. Journal of Combinatorial Optimization\u00a05, 95\u2013115 (2001)","journal-title":"Journal of Combinatorial Optimization"},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1093\/nar\/29.1.323","volume":"29","author":"A. Bahr","year":"2001","unstructured":"Bahr, A., Thompson, J.D., Thierry, J.C., Poch, O.: BAliBASE (Benchmark Alignment dataBASE): enhancements for repeats, transmembrane sequences and circular permutations. Nucleic Acids Research\u00a029, 323\u2013326 (2001)","journal-title":"Nucleic Acids Research"},{"key":"12_CR6","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.: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties, and weight matrix choice. Nucleic Acids Research\u00a022, 4673\u20134680 (1994)","journal-title":"Nucleic Acids Research"},{"key":"12_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 assessed by reference to structural alignments. Journal of Molecular Biology\u00a0264, 823\u2013838 (1996)","journal-title":"Journal of Molecular Biology"},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1093\/bioinformatics\/14.3.290","volume":"14","author":"B. Morgenstern","year":"1998","unstructured":"Morgenstern, B., Frech, K., Dress, A., Werner, T.: DIALIGN: finding local similarities by multiple sequence alignment. Bioinformatics\u00a014, 290\u2013294 (1998)","journal-title":"Bioinformatics"},{"key":"12_CR9","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1093\/bioinformatics\/15.3.211","volume":"15","author":"B. Morgenstern","year":"1999","unstructured":"Morgenstern, B.: DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics\u00a015, 211\u2013218 (1999)","journal-title":"Bioinformatics"},{"key":"12_CR10","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.G., Heringa, J.: T-Coffee: a novel method for fast and accurate multiple sequence alignment. Journal of Molecular Biology\u00a0302, 205\u2013217 (2000)","journal-title":"Journal of Molecular Biology"},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"3059","DOI":"10.1093\/nar\/gkf436","volume":"30","author":"K. Katoh","year":"2002","unstructured":"Katoh, K., Misawa, K., Kuma, K., Miyata, T.: MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Research\u00a030, 3059\u20133066 (2002)","journal-title":"Nucleic Acids Research"},{"key":"12_CR12","unstructured":"Ioerger, T.R.: The context-dependence of amino acid properties. In: Proceedings of the Fifth International Conference on Intelligent Systems for Molecular Biology, pp. 157\u2013166 (1997)"},{"key":"12_CR13","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1073\/pnas.87.1.118","volume":"87","author":"R.F. Smith","year":"1990","unstructured":"Smith, R.F., Smith, T.F.: Automatic generation of primary sequence patterns from sets of related protein sequences. Proceedings of the National Academy of Sciences USA\u00a087, 118\u2013122 (1990)","journal-title":"Proceedings of the National Academy of Sciences USA"},{"key":"12_CR14","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. Proceedings of the National Academy of Sciences USA\u00a089, 10915\u201310919 (1992)","journal-title":"Proceedings of the National Academy of Sciences USA"},{"key":"12_CR15","unstructured":"Dayhoff, M.O., Schwartz, R.M., Orcutt, B.C.: A model of evolutionary change in proteins. In: Dayhoff, M.O. (ed.) Atlas of Protein Sequence and Structure. National Biomedical Research Foundation, Washington, DC, vol.\u00a05(suppl. 3), pp. 345\u2013352 (1978)"},{"key":"12_CR16","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1093\/oxfordjournals.molbev.a003985","volume":"19","author":"T. M\u00fcller","year":"2002","unstructured":"M\u00fcller, T., Spang, R., Vingron, M.: Estimating amino acid substitution models: a comparison of Dayhoff\u2019s estimator, the resolvent approach and a maximum likelihood method. Molecular Biology and Evolution\u00a019, 8\u201313 (2002)","journal-title":"Molecular Biology and Evolution"},{"key":"12_CR17","doi-asserted-by":"publisher","first-page":"816","DOI":"10.1006\/jmbi.1995.0340","volume":"249","author":"G. Vogt","year":"1995","unstructured":"Vogt, G., Etzold, T., Argos, P.: An assessment of amino acid exchange matrices in aligning protein sequences: the twilight zone revisited. Journal of Molecular Biology\u00a0249, 816\u2013831 (1995)","journal-title":"Journal of Molecular Biology"},{"key":"12_CR18","doi-asserted-by":"publisher","first-page":"1834","DOI":"10.1109\/JPROC.2002.805303","volume":"90","author":"R.E. Green","year":"2002","unstructured":"Green, R.E., Brenner, S.E.: Bootstrapping and normalization for enhanced evaluations of pairwise sequence comparison. Proceedings of the IEEE\u00a090, 1834\u20131847 (2002)","journal-title":"Proceedings of the IEEE"}],"container-title":["Lecture Notes in Computer Science","Applications of Evolutionary Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11732242_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T14:22:13Z","timestamp":1558275733000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11732242_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540332374","9783540332381"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11732242_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}