{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T19:02:47Z","timestamp":1779130967364,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540600442","type":"print"},{"value":"9783540494126","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60044-2_55","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:35:56Z","timestamp":1330277756000},"page":"366-385","source":"Crossref","is-referenced-by-count":5,"title":["Multiple sequence comparison: A peptide matching approach"],"prefix":"10.1007","author":[{"given":"Marie-France","family":"Sagot","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alain","family":"Viari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henri","family":"Soldano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"26_CR1","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/0022-2836(87)90316-0","volume":"198","author":"G.J. Barton","year":"1987","unstructured":"G.J. Barton and M.J.E. Sternberg. A strategy for the rapid multiple alignment of protein sequences: confidence levels from tertiary structure comparisons. J. Mol. Biol., 198:327\u2013337, 1987.","journal-title":"J. Mol. Biol."},{"key":"26_CR2","first-page":"237","volume":"6","author":"D.L. Brutlag","year":"1990","unstructured":"D.L. Brutlag, J-P. Dautricourt, S. Maulik, and J. Relph. Improved sensitivity of biological sequence database searches. Comput. Applic. Biosc., 6:237\u2013245, 1990.","journal-title":"Comput. Applic. Biosc."},{"key":"26_CR3","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.1137\/0148063","volume":"48","author":"H. Carrillo","year":"1988","unstructured":"H. Carrillo and D.J. Lipman. The multiple sequence alignment problem in biology. SIAM J. Appl. Math., 48:1073\u20131083, 1988.","journal-title":"SIAM J. Appl. Math."},{"key":"26_CR4","doi-asserted-by":"crossref","unstructured":"A.L. Cobbs. Fast identification of approximately matching substrings. In M. Crochemore and D. Gusfield, editors, Combinatorial Pattern Matching, pages 64\u201374. Springer Verlag, 1994.","DOI":"10.1007\/3-540-58094-8_6"},{"key":"26_CR5","unstructured":"M.O. Dayhoff, R.M. Schwartz, and B.C. Orcutt. A model of evolutionary change in proteins. In M.O. Dayhoff, editor, Atlas of Protein Sequence an Structure, volume 5 suppl.3, pages 345\u2013352. Natl. Biomed. Res. Found., 1978."},{"key":"26_CR6","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/BF02603120","volume":"25","author":"D.F. Feng","year":"1987","unstructured":"D.F. Feng and R.F. Doolittle. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol., 25:351\u2013360, 1987.","journal-title":"J. Mol. Evol."},{"key":"26_CR7","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF02460299","volume":"55","author":"D. Gusfield","year":"1993","unstructured":"D. Gusfield. Efficient method for multiple sequence alignment with guaranteed error bounds. Bull. of Math. Biol., 55:141\u2013154, 1993.","journal-title":"Bull. of Math. Biol."},{"key":"26_CR8","doi-asserted-by":"crossref","unstructured":"S. Henikoff. Comparative sequence analysis: finding genes. In D.W. Smith, editor, Biocomputing. Informatics and Genome Projects, pages 87\u2013117. Academic Press, 1994.","DOI":"10.1016\/B978-0-08-092596-7.50007-1"},{"key":"26_CR9","doi-asserted-by":"crossref","first-page":"6565","DOI":"10.1093\/nar\/19.23.6565","volume":"19","author":"S. Henikoff","year":"1991","unstructured":"S. Henikoff and J.G. Henikoff. Automated assembly of protein blocks for database searching. Nucl. Acids Res., 19:6565\u20136572, 1991.","journal-title":"Nucl. Acids Res."},{"key":"26_CR10","doi-asserted-by":"crossref","first-page":"8597","DOI":"10.1073\/pnas.82.24.8597","volume":"82","author":"S. Karlin","year":"1985","unstructured":"S. Karlin and G. Ghandour. Multiple alphabet amino acid sequence comparisons of the immunoglobulin k-chain constant domain. Proc. Natl. Acad. Sci. USA, 82:8597\u20138601, 1985.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"26_CR11","doi-asserted-by":"crossref","unstructured":"R.M. Karp, R.E. Miller, and A.L. Rosenberg. Rapid identification of repeated patterns in strings, trees and arrays. pages 125\u2013136. Proc. 4th Annu. ACM Symp. Theory of Computing, 1972.","DOI":"10.1145\/800152.804905"},{"key":"26_CR12","doi-asserted-by":"crossref","first-page":"890","DOI":"10.1109\/34.31450","volume":"11","author":"A. Landraud","year":"1989","unstructured":"A. Landraud, J.F. Avril, and P. Chretienne. An algorithm for finding a common structure shared by a family of strings. IEEE Trans. on Pattern Analysis and Machine Intelligence, 11:890\u2013895, 1989.","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"26_CR13","doi-asserted-by":"crossref","first-page":"1683","DOI":"10.1093\/nar\/16.5.1683","volume":"16","author":"H.M. Martinez","year":"1988","unstructured":"H.M. Martinez. A flexible multiple sequence alignment program. Nucleic Acids Res., 16:1683\u20131691, 1988.","journal-title":"Nucleic Acids Res."},{"key":"26_CR14","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0968-0004(89)90271-5","volume":"14","author":"R.N. Pau","year":"1989","unstructured":"R.N. Pau. Nitrogenases without molybdenum. Trends Biochem. Sci., 14:183\u2013186, 1989.","journal-title":"Trends Biochem. Sci."},{"key":"26_CR15","doi-asserted-by":"crossref","first-page":"2421","DOI":"10.1093\/nar\/17.7.2421","volume":"17","author":"J. Posfai","year":"1989","unstructured":"J. Posfai, A.S. Bhagwat, G. Posfai, and R.J. Roberts. Prediction motifs derived from cytosine methyltransferases. Nucl. Acids Res., 17:2421\u20132435, 1989.","journal-title":"Nucl. Acids Res."},{"key":"26_CR16","unstructured":"M. F. Sagot, A. Viari, J. Pothier, and H. Soldano. Finding flexible patterns in a text \u2014 an application to 3D molecular matching. pages 117\u2013145, Seattle, Washington, USA, 1994. First International IEEE Workshop on Shape and Pattern Matching in Computational Biology."},{"key":"26_CR17","unstructured":"M.F. Sagot, V. Escalier, A. Viari, and H. Soldano. Searching for repeated words in a text allowing for mismatches and gaps. Vi\u00f1as del Mar, Chili, 1994. Second South American Workshop on String Processing."},{"key":"26_CR18","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1137\/0128004","volume":"28","author":"D. Sankoff","year":"1975","unstructured":"D. Sankoff. Minimum mutation trees of sequences. SIAM J. Appl. Math., 28:35\u201342, 1975.","journal-title":"SIAM J. Appl. Math."},{"key":"26_CR19","unstructured":"D. Sankoff and R.J. Cedergreen. Simultaneous comparison of three or more sequences related by a tree. In D. Sankoff and J.B. Kruskall, editors, Time Warps, String Edits, and Macromolecules. The Theory and Practice of sequence Comparison, pages 253\u2013263. Addison-Wesley, 1983."},{"key":"26_CR20","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1002\/prot.340090304","volume":"9","author":"G.D. Schuler","year":"1991","unstructured":"G.D. Schuler, S.F. Altschul, and D.J. Lipman. A workbench for multiple alignment construction and analysis. Proteins: Struct., Func., and Genetics, 9:180\u2013190, 1991.","journal-title":"Proteins: Struct., Func., and Genetics"},{"key":"26_CR21","doi-asserted-by":"crossref","unstructured":"H. Soldano, A. Viari, and M. Champesme. Searching for flexible repeated patterns using a non transitive similarity relation. Pattern Recognition Letters, 1994. in press.","DOI":"10.1016\/0167-8655(94)00095-K"},{"key":"26_CR22","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1016\/0022-2836(89)90592-5","volume":"209","author":"S. Subbiah","year":"1989","unstructured":"S. Subbiah and S.C. Harrison. A method for multiple sequence alignment with gaps. J. Mol Biol., 209:539\u2013548, 1989.","journal-title":"J. Mol Biol."},{"key":"26_CR23","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/S0022-5193(86)80075-3","volume":"119","author":"W.R. Taylor","year":"1986","unstructured":"W.R. Taylor. The classification of amino acid conservation. J. Theor. Biol., 119:205\u2013218, 1986.","journal-title":"J. Theor. Biol."},{"key":"26_CR24","unstructured":"A. Viari and J. Pothier. SmartMulti: a tool for the multiple alignment of protein sequences using flexible blocks. Atelier de BioInformatique, 11, rue P. et M. Curie \u2014 75005 Paris, 1994. in preparation."},{"key":"26_CR25","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1007\/BF02460892","volume":"55","author":"A.K.C. Wong","year":"1993","unstructured":"A.K.C. Wong, S.C. Chan, and D.K.Y. Chiu. A multiple sequence comparison method. Bull. Math. Biol., 55:465\u2013486, 1993.","journal-title":"Bull. Math. Biol."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60044-2_55.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:28:47Z","timestamp":1605648527000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60044-2_55"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540600442","9783540494126"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-60044-2_55","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995]]}}}