{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:17:34Z","timestamp":1725484654907},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540434009"},{"type":"electronic","value":"9783540459958"}],"license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"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":[[2002]]},"DOI":"10.1007\/3-540-45995-2_9","type":"book-chapter","created":{"date-parts":[[2007,5,30]],"date-time":"2007-05-30T02:33:34Z","timestamp":1180492414000},"page":"38-51","source":"Crossref","is-referenced-by-count":1,"title":["Algorithms for Local Alignment with Length Constraints*"],"prefix":"10.1007","author":[{"given":"Abdullah N.","family":"Arslan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00d6mer","family":"E\u011fecio\u011flu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,3,14]]},"reference":[{"key":"9_CR1","unstructured":"N.N. Alexandrov and V.V. Solovyev. Statistical significance of ungapped alignments. Pacific Symposium on Biocomputing (PSB-98), (eds. R. Altman, A. Dunker, L. Hunter, T. Klein), pages 463\u2013472, 1998."},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"S.F. Altschul","year":"1997","unstructured":"S.F. Altschul, T.L. Madden, A.A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D.J. Lipman. Gapped Blast and Psi-Blast:a new generation of protein database search programs. Nucleic Acids Research 25:3389\u20133402,1997.","journal-title":"Nucleic Acids Research"},{"issue":"4","key":"9_CR3","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1093\/bioinformatics\/17.4.327","volume":"17","author":"A.N. Arslan","year":"2001","unstructured":"A.N. Arslan, \u00d6. E\u011fecio\u011flu, and P.A. Pevzner. A new approach to sequence comparison:Normalized local alignment. Bioinformatics 17(4):327\u2013337, 2001.","journal-title":"Bioinformatics"},{"issue":"12","key":"9_CR4","doi-asserted-by":"publisher","first-page":"1797","DOI":"10.1016\/0031-3203(93)90177-X","volume":"26","author":"H. Bunke","year":"1993","unstructured":"H. Bunke and U. B\u00fchler. Applications of approximate string matching to 2d shape recognition. Pattern Recognition 26(12):1797\u20131812, 1993.","journal-title":"Pattern Recognition"},{"key":"9_CR5","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/S0304-3975(97)00280-6","volume":"201","author":"K.-L. Chung","year":"1998","unstructured":"K-L. Chung. An improved algorithm for solving the banded cyclic string-to-string correction problem. Theoretical Computer Science 201:275\u2013279, 1998.","journal-title":"Theoretical Computer Science"},{"key":"9_CR6","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1109\/TSMC.1979.4310074","volume":"9","author":"K.S. Fu","year":"1979","unstructured":"K.S. Fu and S.Y. Lu. Size normalization and pattern orientation problems in syntactics clustering. IEEE Trans. Systems Man Cybernet 9:55\u201358, 1979.","journal-title":"IEEE Trans. Systems Man Cybernet"},{"issue":"2","key":"9_CR7","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/34.3887","volume":"10","author":"J.W. Gorman","year":"1988","unstructured":"J.W. Gorman, O.R. Mitchell, and F.P. Kuhl. Partial shape recognition using dynamic programming. IEEE Trans. Pattern Anal. Mech. Intell. PAMI-10 pages 257\u2013266, 1988.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"7","key":"9_CR8","doi-asserted-by":"publisher","first-page":"1179","DOI":"10.1016\/0031-3203(95)00144-1","volume":"29","author":"J. Gregor","year":"1996","unstructured":"J. Gregor and M.G. Thomason. Efficient dynamic programming alignment of cyclic shifts by shift elimination. Pattern Recognition 29(7):1179\u20131185, 1996.","journal-title":"Pattern Recognition"},{"issue":"2","key":"9_CR9","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1137\/S0097539794264810","volume":"27","author":"G.M. Landau","year":"1998","unstructured":"G.M. Landau, E.W. Myers, and J.P. Schmidt. Incremental string comparison. Siam J. Comput., 27(2):557\u2013582, 1998.","journal-title":"Siam J. Comput."},{"issue":"2","key":"9_CR10","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/0020-0190(90)90109-B","volume":"35","author":"Maurice Maes","year":"1990","unstructured":"M. Maes.On a cyclic string-to-string correction problem. Information Processing Letters 35:73\u201378, 1990.","journal-title":"Information Processing Letters"},{"key":"9_CR11","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T.F. Smith","year":"1981","unstructured":"T.F. Smith and M.S. Waterman.The identification of common molecular subsequences, J. of Molecular Biology 147:195\u2013197, 1981.","journal-title":"J. of Molecular Biology"},{"issue":"11","key":"9_CR12","doi-asserted-by":"publisher","first-page":"930","DOI":"10.1093\/bioinformatics\/15.11.930","volume":"15","author":"S. Uliel","year":"1999","unstructured":"S. Uliel, A. Fliess, A. Amir, and R. Unger. A simple algorithm for detecting circular permutations in proteins. Bioinformatics 15(11):930\u2013936, 1999.","journal-title":"Bioinformatics"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"M.S. Waterman. Introduction to computational biology. Chapman & Hall, 1995.","DOI":"10.1007\/978-1-4899-6846-3"},{"key":"9_CR14","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1089\/cmb.1998.5.197","volume":"5","author":"Z. Zhang","year":"1998","unstructured":"Z. Zhang, P. Berman, and W. Miller. Alignments without low-scoring regions. J. Comput. Biol., 5:197\u2013200, 1998.","journal-title":"J. Comput. Biol."},{"key":"9_CR15","doi-asserted-by":"publisher","first-page":"1012","DOI":"10.1093\/bioinformatics\/15.12.1012","volume":"15","author":"Z. Zhang","year":"1999","unstructured":"Z. Zhang, P. Berman, T. Wiehe, and W. Miller. Post-processing long pairwise alignments. Bioinformatics 15:1012\u20131019, 1999.","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","LATIN 2002: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45995-2_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,17]],"date-time":"2019-02-17T00:37:04Z","timestamp":1550363824000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45995-2_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540434009","9783540459958"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-45995-2_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2002]]}}}