AbstractThe study of approximately periodic strings is relevant to diverse applications such as molecular biology, data compression, and computer-assisted music analysis. Here we study different forms of approximate periodicity under a variety of distance functions. We consider three related problems, for two of which we derive polynomial-time algorithms; we then show that the third problem is NP-complete
One of the most beautiful and useful notions in the Mathematical Theory of Strings is that of a Peri...
AbstractIn this paper, we study word regularities and in particular extensions of the notion of the ...
AbstractOne of the most beautiful and useful notions in the Mathematical Theory of Strings is that o...
The study of approximately periodic strings is relevant to diverse applications such as molecular bi...
The study of approximately periodic strings is relevant to diverse applications such as molec-ular b...
Approximate periods of strings can be used to find approximate repetitive regularities in strings. I...
AbstractWe show that the approximate period problem for DNA alphabet is NP-complete
Periodicity is a fundamental combinatorial property of strings. We say that p is a period of a strin...
Part 2: 8th Mining Humanistic Data WorkshopInternational audienceRegularities in strings are often r...
AbstractIn this paper we explore the notion of periods of a string. A period can be thought of as a ...
Article dans revue scientifique avec comité de lecture. internationale.International audienceThe pro...
International audienceHere we consider computational problems on δ-approximate and (δ, γ)-approximat...
We consider the set G n of all period sets of strings of length n over a finite alphabet. We show th...
Can the MUSIC algorithm be used for period estimation? Prior works in this direction were based on m...
AbstractThe problem of computing periodicities with K possible mismatches is studied. Two main defin...
One of the most beautiful and useful notions in the Mathematical Theory of Strings is that of a Peri...
AbstractIn this paper, we study word regularities and in particular extensions of the notion of the ...
AbstractOne of the most beautiful and useful notions in the Mathematical Theory of Strings is that o...
The study of approximately periodic strings is relevant to diverse applications such as molecular bi...
The study of approximately periodic strings is relevant to diverse applications such as molec-ular b...
Approximate periods of strings can be used to find approximate repetitive regularities in strings. I...
AbstractWe show that the approximate period problem for DNA alphabet is NP-complete
Periodicity is a fundamental combinatorial property of strings. We say that p is a period of a strin...
Part 2: 8th Mining Humanistic Data WorkshopInternational audienceRegularities in strings are often r...
AbstractIn this paper we explore the notion of periods of a string. A period can be thought of as a ...
Article dans revue scientifique avec comité de lecture. internationale.International audienceThe pro...
International audienceHere we consider computational problems on δ-approximate and (δ, γ)-approximat...
We consider the set G n of all period sets of strings of length n over a finite alphabet. We show th...
Can the MUSIC algorithm be used for period estimation? Prior works in this direction were based on m...
AbstractThe problem of computing periodicities with K possible mismatches is studied. Two main defin...
One of the most beautiful and useful notions in the Mathematical Theory of Strings is that of a Peri...
AbstractIn this paper, we study word regularities and in particular extensions of the notion of the ...
AbstractOne of the most beautiful and useful notions in the Mathematical Theory of Strings is that o...
DOI
Add to ORKG