Approximate Cover of Strings

Abstract

Regularities in strings arise in various areas of science, including coding and automata theory, formal language theory, combinatorics, molecular biology and many others. A common notion to describe regularity in a string T is a cover, which is a string C for which every letter of T lies within some occurrence of C. The alignment of the cover repetitions in… (More)
DOI: 10.4230/LIPIcs.CPM.2017.26

Topics

2 Figures and Tables

Cite this paper

@inproceedings{Amir2017ApproximateCO, title={Approximate Cover of Strings}, author={Amihood Amir and Avivit Levy and Ronit Lubin and Ely Porat}, booktitle={CPM}, year={2017} }