{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:11:24Z","timestamp":1725664284631},"publisher-location":"Berlin, Heidelberg","reference-count":17,"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_3","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:12:41Z","timestamp":1330269161000},"page":"31-42","source":"Crossref","is-referenced-by-count":4,"title":["Computing all suboptimal alignments in linear space"],"prefix":"10.1007","author":[{"given":"Kun -Mao","family":"Chao","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"A. V. Aho","year":"1975","unstructured":"Aho, A. V. and Corasick, M. J. (1975) Efficient string matching: an aid to bibliographic search. Comm. ACM, 18, 333\u2013340.","journal-title":"Comm. ACM"},{"key":"3_CR2","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1137\/0149012","volume":"49","author":"S. F. Altschul","year":"1989","unstructured":"Altschul, S. F. and Lipman, D. J. (1989) Trees, stars, and multiple biological sequence alignment. SIAM J. Appl. Math., 49, 197\u2013209.","journal-title":"SIAM J. Appl. Math."},{"key":"3_CR3","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.1137\/0148063","volume":"48","author":"H. Carrillo","year":"1988","unstructured":"Carrillo, H., and Lipman, D. J. (1988) The multiple sequence alignment problem in biology. SIAM J. Appl. Math., 48, 1073\u20131082.","journal-title":"SIAM J. Appl. Math."},{"key":"3_CR4","first-page":"387","volume":"9","author":"K.-M. Chao","year":"1993","unstructured":"Chao, K.-M., Hardison, R. C. and Miller, W. (1993) Locating well-conserved regions within a pairwise alignment. CABIOS, 9, 387\u2013396.","journal-title":"CABIOS"},{"key":"3_CR5","doi-asserted-by":"crossref","first-page":"6018","DOI":"10.1073\/pnas.90.13.6018","volume":"90","author":"D. L. Gumucio","year":"1993","unstructured":"Gumucio, D. L., Shelton, D. A., Bailey, W. J., Slightom, J. L., and Goodman, M. (1993) Phylogenetic footprinting reveals unexpected complexity in trans factor binding upstream from the \u03b5-globin gene. Proc. Natl. Acad. Sci. USA, 90, 6018\u20136022.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"3_CR6","doi-asserted-by":"crossref","first-page":"163","DOI":"10.3109\/10425179309015629","volume":"4","author":"R. C. Hardison","year":"1993","unstructured":"Hardison, R. C., Chao, K.-M., Adamkiewicz, M., Price, D., Jackson, J., Zeigler, T., Stojanovic, N., and Miller, W. (1993) Positive and negative regulatory elements of the rabbit embryonic \u03b5-globin gene revealed by an improved multiple alignment program and functional analysis. DNA Sequence, 4, 163\u2013176.","journal-title":"DNA Sequence"},{"key":"3_CR7","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1145\/360825.360861","volume":"18","author":"D. S. Hirschberg","year":"1975","unstructured":"Hirschberg, D. S. (1975) A linear space algorithm for computing maximal common subsequences. Comm. ACM, 18, 341\u2013343.","journal-title":"Comm. ACM"},{"key":"3_CR8","unstructured":"Kececioglu, J. D. (1989) Notes on a multiple sequence alignment cost bound of Carrillo and Lipman. Manuscript."},{"key":"3_CR9","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1007\/BF02462324","volume":"48","author":"C. B. Lawerence","year":"1986","unstructured":"Lawerence, C. B., Goldman, D. A., and Hood, R. T. (1986) Optimized homology searches of the gene and protein sequence data banks. Bull. Math. Biol., 48, 569\u2013583.","journal-title":"Bull. Math. Biol."},{"key":"3_CR10","first-page":"11","volume":"4","author":"E. W. Myers","year":"1988","unstructured":"Myers, E. W. and Miller, W. (1988) Optimal alignments in linear space. CABIOS, 4, 11\u201317.","journal-title":"CABIOS"},{"key":"3_CR11","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/BF02458834","volume":"51","author":"E. W. Myers","year":"1989","unstructured":"Myers, E. W. and Miller, W. (1989) Approximate matching of regular expressions. Bull. Math. Biol., 51, 5\u201337.","journal-title":"Bull. Math. Biol."},{"key":"3_CR12","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/BFb0029805","volume":"684","author":"D. Naor","year":"1993","unstructured":"Naor, D. and Brutlag, D. (1993) On suboptimal alignments of biological sequences. In Proceedings of the 4th Symposium on Combinatorial Pattern Matching, Lecture Notes in Computer Science, 684, 179\u2013196.","journal-title":"Lecture Notes in Computer Science"},{"key":"3_CR13","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1016\/0022-2836(91)90667-U","volume":"219","author":"M. Saqi","year":"1991","unstructured":"Saqi, M. and Sternberg, M. (1991) A simple method to generate non-trivial alternative alignments of protein sequences. J. Mol. Biol., 219, 727\u2013732.","journal-title":"J. Mol. Biol."},{"key":"3_CR14","doi-asserted-by":"crossref","first-page":"7469","DOI":"10.1016\/0022-2836(88)90011-3","volume":"203","author":"D. A. Tagle","year":"1988","unstructured":"Tagle, D. A., Koop, B. F., Goodman, M., Slightom, J., Hess, D. L. and Jones, R. T. (1988) Embryonic \u03b5 and \u03b3 globin genes of a prosimian primate (Galago crassicaudatus): Nucleotide and amino acid sequences, developmental regulation and phylogenetic footprints. J. Mol. Biol., 203, 7469\u20137480.","journal-title":"J. Mol. Biol."},{"key":"3_CR15","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1093\/protein\/3.7.565","volume":"3","author":"M. Vingron","year":"1990","unstructured":"Vingron, M. and Argos, P. (1990) Determination of reliable regions in protein sequence alignment Protein Engineering, 3, 565\u2013569.","journal-title":"Protein Engineering"},{"key":"3_CR16","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/0025-5564(85)90096-3","volume":"77","author":"M. Waterman","year":"1985","unstructured":"Waterman, M., and Byers, T. (1985) A dynamic programming algorithm to find all solutions in a neighborhood of the optimum. Math. Biosciences, 77, 179\u2013185.","journal-title":"Math. Biosciences"},{"key":"3_CR17","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/0022-2836(91)80062-Y","volume":"221","author":"M. Zuker","year":"1991","unstructured":"Zuker, M. (1991) Suboptimal sequence alignment in molecular biology: alignment with error analysis. J. Mol. Biol., 221, 403\u2013420.","journal-title":"J. Mol. 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-58094-8_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:10:56Z","timestamp":1619572256000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58094-8_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540580942","9783540484509"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-58094-8_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}