arXiv Open Access 2018

Improved Upper Bounds on all Maximal $α$-gapped Repeats and Palindromes

Tomohiro I Dominik Köppl

Lihat Sumber

Abstrak

We show that the number of all maximal $α$-gapped repeats and palindromes of a word of length $n$ is at most $3(π^2/6 + 5/2) αn$ and $7 (π^2 / 6 + 1/2) αn - 5 n - 1$, respectively.

Topik & Kata Kunci

cs.FL

Penulis (2)

Tomohiro I

Dominik Köppl

Format Sitasi

APA MLA BibTeX

I, T., Köppl, D. (2018). Improved Upper Bounds on all Maximal $α$-gapped Repeats and Palindromes. https://arxiv.org/abs/1802.10355

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2018
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓