Emergent Mind
Improved Upper Bounds on all Maximal $α$-gapped Repeats and Palindromes
(1802.10355)
Published Feb 28, 2018
in
cs.FL
Abstract
We show that the number of all maximal $\alpha$-gapped repeats and palindromes of a word of length $n$ is at most $3(\pi2/6 + 5/2) \alpha n$ and $7 (\pi2 / 6 + 1/2) \alpha n - 5 n - 1$, respectively.
We're not able to analyze this paper right now due to high demand.
Please check back later (sorry!).
Generate a summary of this paper on our Pro plan:
We ran into a problem analyzing this paper.