{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:47:42Z","timestamp":1725493662410},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540405344"},{"type":"electronic","value":"9783540450719"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-45071-8_10","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T04:04:43Z","timestamp":1193457883000},"page":"80-89","source":"Crossref","is-referenced-by-count":1,"title":["On All-Substrings Alignment Problems"],"prefix":"10.1007","author":[{"given":"Wei","family":"Fu","sequence":"first","affiliation":[]},{"given":"Wing-Kai","family":"Hon","sequence":"additional","affiliation":[]},{"given":"Wing-Kin","family":"Sung","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,6,24]]},"reference":[{"issue":"4","key":"10_CR1","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1137\/0201022","volume":"1","author":"A. V. Aho","year":"1972","unstructured":"A. V. Aho and T. G. Peterson. A Minimum Distance Error-Correcting Parser for Context-Free Languages. SIAM Journal on Computing, 1(4):305\u2013312, 1972.","journal-title":"SIAM Journal on Computing"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"M. A. Bender and M. Farach-Colton. The LCA Problem Revisited. In Latin American. Symposium on Theoretical Informatics, pages 88\u201394, 2000.","DOI":"10.1007\/10719839_9"},{"issue":"3","key":"10_CR3","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/BF01185682","volume":"29","author":"M. W. Du","year":"1992","unstructured":"M. W. Du and S. C. Chang. A Model and a Fast Algorithm for Multiple Errors Spelling Correction. Acta Informatica, 29(3):281\u2013302, 1992.","journal-title":"Acta Informatica"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"D. Gusfield. Algorithms on Strings, Trees and Sequences: Computer Science and. Computational Biology. Press Syndicate of the University of Cambridge, 1997.","DOI":"10.1017\/CBO9780511574931"},{"key":"10_CR5","unstructured":"J. B. Kruskal. An Overview of Sequences Comparison. In D. Sankoff and J. B. Kruskal, editors, Time Warps, String Edits and Macromolecules: the Theory and. Practice of Sequence Comparison, pages 1\u201344. Addison-Wesley, 1983."},{"key":"10_CR6","doi-asserted-by":"publisher","first-page":"1040","DOI":"10.1109\/TC.1978.1674993","volume":"C-27","author":"S. Y. Lu","year":"1978","unstructured":"S. Y. Lu and K. S. Fu. Error-Correcting Tree Automata for Syntactic Pattern Recognition. IEEE Transactions on Computers, C-27:1040\u20131053, 1978.","journal-title":"IEEE Transactions on Computers"},{"key":"10_CR7","doi-asserted-by":"publisher","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 Similiarities in the Amino Acid Sequences of Two Proteins. Journal of Molecular. Biology, 48:443\u2013453, 1970.","journal-title":"Journal of Molecular. Biology"},{"key":"10_CR8","unstructured":"J. Seitubal and J. Meidanis. Introduction to Computational Biology. PWS Publishing Company, 1997."},{"key":"10_CR9","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1016\/0196-8858(81)90046-4","volume":"2","author":"T. F. Smith","year":"1981","unstructured":"T. F. Smith and M. S.Waterman. Comparison of Biosequences. Advances in Applied. Mathematics, 2:482\u2013489, 1981.","journal-title":"Advances in Applied. Mathematics"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45071-8_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T22:09:13Z","timestamp":1556921353000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45071-8_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540405344","9783540450719"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-45071-8_10","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}