{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T03:18:27Z","timestamp":1761707907309},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540642756"},{"type":"electronic","value":"9783540697152"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0054337","type":"book-chapter","created":{"date-parts":[[2006,6,7]],"date-time":"2006-06-07T05:37:37Z","timestamp":1149658657000},"page":"374-390","source":"Crossref","is-referenced-by-count":84,"title":["Spelling approximate repeated or common motifs using a suffix tree"],"prefix":"10.1007","author":[{"given":"Marie -France","family":"Sagot","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,5,25]]},"reference":[{"key":"33_CR1","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/135239.135243","volume":"35","author":"R. Baeza-Yates","year":"1992","unstructured":"R. Baeza-Yates and G. H. Gonnet. A new approach to text searching. Commun. ACM, 35:74\u201382, 1992.","journal-title":"Commun. ACM"},{"key":"33_CR2","doi-asserted-by":"crossref","unstructured":"P. Bieganski, J. Riedl, J. V. Carlis, and E.M. Retzel. Generalized suffix trees for biological sequence data: applications and implementations. In Proc. of the 27th Hawai Int. Conf. on Systems Sci., pages 35\u201344. IEEE Computer Society Press, 1994.","DOI":"10.1109\/HICSS.1994.323593"},{"key":"33_CR3","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1093\/nar\/14.1.141","volume":"14","author":"B. Clift","year":"1986","unstructured":"B. Clift, D. Haussler, R. McConnell, T. D. Schneider, and G. D. Stormo. Sequence landscapes. Nucleic Acids Res., 14:141\u2013158, 1986.","journal-title":"Nucleic Acids Res."},{"key":"33_CR4","doi-asserted-by":"crossref","unstructured":"A.L. Cobbs. Fast identification of approximately matching substrings. In Z. Galil and E. Ukkonen, editors, Combinatorial Pattern Matching, volume 937 of Lecture Notes in Computer Science, pages 41\u201354. Springer Verlag, 1995.","DOI":"10.1007\/3-540-60044-2_33"},{"key":"33_CR5","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1016\/0020-0190(81)90024-7","volume":"12","author":"M. Crochemore","year":"1981","unstructured":"M. Crochemore. An optimal algorithm for computing the repetitions in a word. Inf. Proc. Letters, 12:244\u2013250, 1981.","journal-title":"Inf. Proc. Letters"},{"key":"33_CR6","unstructured":"M. Crochemore and W. Rytter. Text Algorithms. Oxford University Press, 1994."},{"key":"33_CR7","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/0022-2836(85)90262-1","volume":"186","author":"D. J. Galas","year":"1985","unstructured":"D. J. Galas, M. Eggert, and M. S. Waterman. Rigorous pattern-recognition methods for DNA sequences. Analysis of promoter sequences from Escherichia coli. J. Mol. Biol., 186:117\u2013128, 1985.","journal-title":"J. Mol. Biol."},{"key":"33_CR8","doi-asserted-by":"crossref","unstructured":"D. Gusfield. Algorithms on Strings, Trees, and Sequences. Computer Science and Computational Biology. Cambridge University Press, 1997.","DOI":"10.1017\/CBO9780511574931"},{"key":"33_CR9","doi-asserted-by":"crossref","unstructured":"L. C. K. Hui. Color set size problem with applications to string matching. In A. Apostolico, M. Crochemore, Z. Galil, and U. Manber, editors, Combinatorial Pattern Matching, volume 644 of Lecture Notes in Computer Science, pages 230\u2013243. Springer-Verlag, 1992.","DOI":"10.1007\/3-540-56024-6_19"},{"key":"33_CR10","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1002\/prot.340070105","volume":"7","author":"C. E. Lawrence","year":"1990","unstructured":"C. E. Lawrence and A. A. Reilly. An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Proteins: struct., funct., and genetics, 7:41\u201351, 1990.","journal-title":"Proteins: struct., funct., and genetics"},{"key":"33_CR11","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1093\/nar\/22.3.404","volume":"22","author":"C. Lefevre","year":"1994","unstructured":"C. Lefevre and J.-E. Ikeda. A fast word search algorithm for the representation of sequence similarity in genomic DNA. Nucleic Acids Res., 22:404\u2013411, 1994.","journal-title":"Nucleic Acids Res."},{"key":"33_CR12","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1145\/321941.321946","volume":"23","author":"E. M. McCreight","year":"1976","unstructured":"E. M. McCreight. A space-economical suffix tree construction algorithm. J. ACM, 23:262\u2013272, 1976.","journal-title":"J. ACM"},{"key":"33_CR13","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/BF01185432","volume":"12","author":"E. W. Myers","year":"1994","unstructured":"E. W. Myers. A sublinear algorithm for approximate keyword searching. Algorithmica, 12:345\u2013374, 1994.","journal-title":"Algorithmica"},{"key":"33_CR14","unstructured":"E. W. Myers. 1997. personal communication."},{"key":"33_CR15","first-page":"87","volume-title":"Searching for repeated words in a text allowing for mismatches and gaps","author":"M.-F. Sagot","year":"1995","unstructured":"M.-F. Sagot, V. Escalier, A. Viari, and H. Soldano. Searching for repeated words in a text allowing for mismatches and gaps. In R. Baeza-Yates and U. Manber, editors, Second South American Workshop on String Processing, pages 87\u2013100, Vi\u00f1as del Mar, Chili, 1995. University of Chili."},{"key":"33_CR16","doi-asserted-by":"crossref","unstructured":"M.-F. Sagot and E. W. Myers. Identifying satellites in nucleic acid sequences. 1998. submitted to RECOMB 1998.","DOI":"10.1145\/279069.279120"},{"key":"33_CR17","doi-asserted-by":"crossref","unstructured":"M.-F. Sagot and A. Viari. A double combinatorial approach to discovering patterns in biological sequences. In D. Hirschberg and G. Myers, editors, Combinatorial Pattern Matching, volume 1075 of Lecture Notes in Computer Science, pages 186\u2013208. Springer-Verlag, 1996.","DOI":"10.1007\/3-540-61258-0_15"},{"key":"33_CR18","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/S0304-3975(96)00137-5","volume":"180","author":"M.-F. Sagot","year":"1997","unstructured":"M.-F. Sagot, A. Viari, and H. Soldano. Multiple comparison: a peptide matching approach. Theoret. Comput. Sci., 180:115\u2013137, 1997. presented at Combinatorial Pattern Matching 1995.","journal-title":"Theoret. Comput. Sci."},{"key":"33_CR19","unstructured":"E. Ukkonen. Constructing suffix trees on-line in linear time, pages 484\u2013492. IFIP'92, 1992."},{"key":"33_CR20","doi-asserted-by":"crossref","unstructured":"E. Ukkonen. Approximate string matching over suffix trees. In Z. Galil A. Apostolico, M. Crochemore and U. Manber, editors, Combinatorial Pattern Matching, volume 684 of Lecture Notes in Computer Science, pages 228\u2013242. Springer-Verlag, 1993.","DOI":"10.1007\/BFb0029808"},{"key":"33_CR21","doi-asserted-by":"crossref","first-page":"9095","DOI":"10.1093\/nar\/14.22.9095","volume":"14","author":"M. S. Waterman","year":"1986","unstructured":"M. S. Waterman. Multiple sequence alignments by consensus. Nucleic Acids Res., 14:9095\u20139102, 1986.","journal-title":"Nucleic Acids Res."},{"key":"33_CR22","unstructured":"M. S. Waterman. Consensus patterns in sequences. In M. S. Waterman, editor, Mathematical Methods for DNA Sequences, pages 93\u2013116. CRC Press, 1989."},{"key":"33_CR23","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1016\/S0092-8240(84)80056-7","volume":"46","author":"M. S. Waterman","year":"1984","unstructured":"M. S. Waterman, R. Arratia, and D. J. Galas. Pattern recognition in several sequences: consensus and alignment. Bull. Math. Biol., 46:515\u2013527, 1984.","journal-title":"Bull. Math. Biol."},{"key":"33_CR24","unstructured":"S. Wu and U. Manber. Agrep \u2014 a fast approximate pattern-matching tool, pages 153\u2013162, San Francisco, CA, 1992. USENIX Technical Conference."},{"key":"33_CR25","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1145\/135239.135244","volume":"35","author":"S. Wu","year":"1992","unstructured":"S. Wu and U. Manber. Fast text searching allowing errors. Commun. ACM, 35:83\u201391, 1992.","journal-title":"Commun. ACM"}],"container-title":["Lecture Notes in Computer Science","LATIN'98: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0054337","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,28]],"date-time":"2021-07-28T02:24:05Z","timestamp":1627439045000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0054337"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540642756","9783540697152"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/bfb0054337","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}