{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:11:21Z","timestamp":1725664281418},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540580942"},{"type":"electronic","value":"9783540484509"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58094-8_5","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:12:20Z","timestamp":1330251140000},"page":"54-63","source":"Crossref","is-referenced-by-count":3,"title":["A context dependent method for comparing sequences"],"prefix":"10.1007","author":[{"given":"Xiaoqiu","family":"Huang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","first-page":"2231","DOI":"10.1093\/nar\/19.suppl.2231","volume":"19","author":"W. C. Barker","year":"1991","unstructured":"Barker, W. C., D. G. George, L. T. Hunt and J. S. Garavelli. The PIR protein sequence database. Nucleic Acids Res. 19 (1991) 2231\u20132236.","journal-title":"Nucleic Acids Res."},{"key":"5_CR2","first-page":"345","volume-title":"Atlas of Protein Sequence and Structure","author":"M. O. Dayhoff","year":"1978","unstructured":"Dayhoff, M. O., R. M. Schwartz and B. C. Orcutt A model of evolutionary change in proteins. In Atlas of Protein Sequence and Structure (Dayhoff, M. O. ed.), Vol. 5, Suppl. 3, pp. 345\u2013358. National Biomedical Research Foundation, Washington, DC (1978)."},{"key":"5_CR3","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O. Gotoh","year":"1982","unstructured":"Gotoh, O. An improved algorithm for matching biological sequences. J. Mol. Biol. 162 (1982) 705\u2013708.","journal-title":"J. Mol. Biol."},{"key":"5_CR4","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1145\/360825.360861","volume":"18","author":"D. S. Hirschberg","year":"1975","unstructured":"Hirschberg, D. S. A linear space algorithm for computing maximal common subsequences. Comm. ACM 18 (1975) 341\u2013343.","journal-title":"Comm. ACM"},{"key":"5_CR5","first-page":"373","volume":"6","author":"X. Huang","year":"1990","unstructured":"Huang, X., R. C. Hardison and W. Miller. A space-efficient algorithm for local similarities. Comput. Applic. Biosci. 6 (1990) 373\u2013381.","journal-title":"Comput. Applic. Biosci."},{"key":"5_CR6","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/0196-8858(91)90017-D","volume":"12","author":"X. Huang","year":"1991","unstructured":"Huang, X. and W. Miller. A time-efficient, linear-space local similarity algorithm. Adv. Appl. Math. 12 (1991) 337\u2013357.","journal-title":"Adv. Appl. Math."},{"key":"5_CR7","volume-title":"Genes IV","author":"B. Lewin","year":"1990","unstructured":"Lewin, B. Genes IV. Cell Press, Cambridge, MA (1990)."},{"key":"5_CR8","first-page":"11","volume":"4","author":"E. W. Myers","year":"1988","unstructured":"Myers, E. W. and W. Miller. Optimal alignments in linear space. Comput. Applic. Biosci. 4 (1988) 11\u201317.","journal-title":"Comput. Applic. Biosci."},{"key":"5_CR9","volume-title":"Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparisons","author":"D. Sankoff","year":"1983","unstructured":"Sankoff, D. and J. B. Kruskal. Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparisons. Addison-Wesley, Reading, MA (1983)."},{"key":"5_CR10","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1137\/0126070","volume":"26","author":"P. H. Sellers","year":"1974","unstructured":"Sellers, P. H. On the theory and computation of evolutionary distances. SIAM J. Appl. Math. 26 (1974) 787\u2013793.","journal-title":"SIAM J. Appl. Math."},{"key":"5_CR11","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T. F. Smith","year":"1981","unstructured":"Smith, T. F. and M. S. Waterman. Identification of common molecular subsequences. J. Mol. Biol. 147 (1981) 195\u2013197.","journal-title":"J. Mol. Biol."},{"key":"5_CR12","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/0001-8708(76)90202-4","volume":"20","author":"M. S. Waterman","year":"1976","unstructured":"Waterman, M. S., T. F. Smith and W. A. Beyer. Some biological sequence metrics. Adv. Math. 20 (1976) 367\u2013387.","journal-title":"Adv. Math."},{"key":"5_CR13","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1137\/0144038","volume":"44","author":"W. J. Wilbur","year":"1984","unstructured":"Wilbur, W. J. and D. J. Lipman. The context dependent comparison of biological sequences. SIAM J. Appl. Math. 44 (1984) 557\u2013567.","journal-title":"SIAM J. Appl. Math."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58094-8_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:10:57Z","timestamp":1619557857000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58094-8_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540580942","9783540484509"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-58094-8_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}