{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:19:13Z","timestamp":1725664753369},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540614227"},{"type":"electronic","value":"9783540685296"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61422-2_147","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T21:37:18Z","timestamp":1330292238000},"page":"380-391","source":"Crossref","is-referenced-by-count":6,"title":["Probabilistic ancestral sequences and multiple alignments"],"prefix":"10.1007","author":[{"given":"Gaston H.","family":"Gonnet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steven A.","family":"Benner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"33_CR1","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1007\/BF00160274","volume":"39","author":"L. Allison","year":"1994","unstructured":"L. Allison and C.S. Wallace. The posterior probability distribution of alignments and its application to parameter estimation of evolutionary trees and to optimization of multiple alignments. J. Molecular Evolution, 39:418\u2013430, 1994.","journal-title":"J. Molecular Evolution"},{"issue":"7","key":"33_CR2","doi-asserted-by":"crossref","first-page":"683","DOI":"10.1093\/protein\/6.7.683","volume":"6","author":"L. H. Bell","year":"1993","unstructured":"Lachlan H. Bell, John R. Coggins, and James E. Milner-White. Mix'n'match: an improved multiple sequence alignment procedure for distantly related proteins using secondary structure predictions, designed to be independent of the choice of gap penalty and scoring matrix. Protein Engineering, 6(7):683\u2013690, 1993.","journal-title":"Protein Engineering"},{"key":"33_CR3","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1006\/jmbi.1993.1105","volume":"229","author":"S. A. Benner","year":"1993","unstructured":"Steven A. Benner, Mark A. Cohen, and Gaston H. Gonnet. Empirical and structural models for insertions and deletions in the divergent evolution of proteins. J. Molecular Biology, 229:1065\u20131082, 1993.","journal-title":"J. Molecular Biology"},{"key":"33_CR4","doi-asserted-by":"crossref","unstructured":"Steven A. Benner, Mark A. Cohen, and Gaston H. Gonnet. Amino acid substitution during functionally constrained divergent evolution of protein sequences. Protein Engineering, 7(11), 1994.","DOI":"10.1093\/protein\/7.11.1323"},{"issue":"5","key":"33_CR5","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.1137\/0148063","volume":"48","author":"H. Carillo","year":"1988","unstructured":"Humberto Carillo and David. Lipman. The multiple sequence alignment problem in biology. SIAM J. Appl. Math., 48(5):1073\u20131082, 1988.","journal-title":"SIAM J. Appl. Math."},{"key":"33_CR6","first-page":"345","volume-title":"Atlas of Protein Sequence and Structure","author":"M. O. Dayhoff","year":"1978","unstructured":"Margaret O. Dayhoff, R. M. Schwartz, and B. C. Orcutt. A model for evolutionary change in proteins. In Margaret O. Dayhoff, editor, Atlas of Protein Sequence and Structure, volume 5, pages 345\u2013352. National Biochemical Research Foundation, Washington DC, 1978."},{"issue":"6","key":"33_CR7","first-page":"587","volume":"10","author":"A. Godzik","year":"1994","unstructured":"Adam Godzik and Jeffrey Skolnick. Flexible algorithm for direct multiple alignment of protein structures and sequences. CABIOS, 10(6):587\u2013596, 1994.","journal-title":"CABIOS"},{"key":"33_CR8","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1126\/science.1604319","volume":"256","author":"G. H. Gonnet","year":"1992","unstructured":"Gaston H. Gonnet, Mark A. Cohen, and Steven A. Benner. Exhaustive matching of the entire protein sequence database. Science, 256:1443\u20131445, 1992.","journal-title":"Science"},{"key":"33_CR9","unstructured":"Gaston H. Gonnet and Chantal Korostensky. Evaluation measures of multiple sequence alignments. In preparation, 1996."},{"key":"33_CR10","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O. Gotoh","year":"1982","unstructured":"O. Gotoh. An improved algorithm for matching biological sequences. J. Mol. Biol., 162:705\u2013708, 1982.","journal-title":"J. Mol. Biol."},{"key":"33_CR11","doi-asserted-by":"crossref","unstructured":"Sandeep K. Gupta, John Kececioglu, and Alejandro A. Schaffer. Improving the practical space and time efficiency of the shortest-paths approach to sum-of-pairs multiple sequence alignment. J. Computational Biology, 1996. To appear.","DOI":"10.1089\/cmb.1995.2.459"},{"issue":"3","key":"33_CR12","first-page":"227","volume":"10","author":"X. Huang","year":"1994","unstructured":"Xiaoqiu Huang. On global sequence alignment. CABIOS, 10(3):227\u2013235, 1994.","journal-title":"CABIOS"},{"key":"33_CR13","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1126\/science.8211139","volume":"262","author":"C. E. Lawrence","year":"1993","unstructured":"Charles E. Lawrence, Stephen F. Altschul, Mark S. Boguski, Jun S. Liu, Andrew F. Neuwald, and John C. Wootton. Detecting subtle sequence signals: A gibbs sampling strategy for multiple alignment. Science, 262:208\u2013214, October 1993.","journal-title":"Science"},{"key":"33_CR14","doi-asserted-by":"crossref","first-page":"4412","DOI":"10.1073\/pnas.86.12.4412","volume":"86","author":"D. J. Lipman","year":"1989","unstructured":"David J. Lipman, Stephen F. Altschul, and John D. Kececioglu. A tool for multiple sequence alignment. Proc. Natl. Acad. Sci. USA, 86:4412\u20134415, June 1989.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"33_CR15","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S. B. Needleman","year":"1970","unstructured":"S. B. Needleman and C. D. Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48:443\u2013453, 1970.","journal-title":"J. Mol. Biol."},{"key":"33_CR16","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1002\/prot.340090304","volume":"9","author":"G. D. Schuler","year":"1991","unstructured":"Gregory D. Schuler, Stephen F. Altschul, and David J. Lipman. A work-bench for multiple alignment construction and analysis. PROTEINS: Structure, Function, and Genetics, 9:180\u2013190, 1991.","journal-title":"PROTEINS: Structure, Function, and Genetics"},{"issue":"4","key":"33_CR17","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1137\/0126070","volume":"26","author":"P. H. Sellers","year":"1974","unstructured":"Peter H. Sellers. On the theory and computation of evolutionary distances. SIAM J Appl. Math., 26(4):787\u2013793, Jun 1974.","journal-title":"SIAM J Appl. Math."},{"key":"33_CR18","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T. F. Smith","year":"1981","unstructured":"Temple F. Smith and Michael S. Waterman. Identification of common molecular subsequences. J. Mol. Biol., 147:195\u2013197, 1981.","journal-title":"J. Mol. Biol."},{"key":"33_CR19","doi-asserted-by":"crossref","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"J.D. Thompson","year":"1994","unstructured":"J.D. Thompson, D.G. Higgins, and T.J Gibson. Clustal w: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, positions-specific gap penalties and weight matrix choice. Nucleic Acids Research, 22:4673\u20134680, 1994.","journal-title":"Nucleic Acids Research"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2014 SWAT'96"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61422-2_147.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,31]],"date-time":"2021-12-31T10:34:27Z","timestamp":1640946867000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61422-2_147"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540614227","9783540685296"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-61422-2_147","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}