Journal article
Minimum Unique Substrings and Maximum Repeats
Abstract
Unique substrings appear scattered in the stringology literature and have important applications in bioinformatics. In this paper we initiate a study of minimum unique substrings in a given string; that is, substrings that occur exactly once while all their substrings are repeats. We discover a strong duality between minimum unique substrings and maximum repeats which, in particular, allows fast computation of one from the other. We give …
Authors
Ilie L; Smyth WF
Journal
Fundamenta Informaticae, Vol. 110, No. 1-4, pp. 183–195
Publisher
SAGE Publications
Publication Date
June 2011
DOI
10.3233/fi-2011-536
ISSN
0169-2968