SubtiList 3. from ftp://ftp.mips.embnet.org/pub The smallest automaton recognizing the subwords of a text, Theoret. Comput. Sci, pp.40-71, 1985. ,
Text Algorithms, 1994. ,
On compact directed acyclic word graphs, LNCS, vol.1261, pp.192-211, 1997. ,
Fast pattern matching in strings, SIAM J. Comput, vol.6, pp.323-350, 1977. ,
Finding maximal repetitions in a word in linear time, Proceedings of the 1999 Symposium on Foundations of Computer Science, pp.596-604, 1999. ,
On maximal repetitions in words, Proceedings of the 12- th International Symposium on Fundamentals of Computation Theory, pp.374-385, 1999. ,
An algorithm for approximate tandem repeats, LNCS, vol.684, pp.120-132, 1993. ,
Detecting leftmost maximal periodicities, Discrete Applied Mathematics, vol.25, issue.1-2, pp.145-153, 1989. ,
DOI : 10.1016/0166-218X(89)90051-6
URL : http://doi.org/10.1016/0166-218x(89)90051-6
An O(n log n) algorithm for finding all repetitions in a string, Journal of Algorithms, vol.5, issue.3, pp.422-432, 1984. ,
DOI : 10.1016/0196-6774(84)90021-X
Linear algorithm for data compression via string matching, Journal of the ACM, vol.28, issue.1, pp.16-24, 1981. ,
Identifying satellites in nucleic acid sequences, pp.234-242, 1999. ,