Dominik Köppl

collaborators

2 papers

cs.DS2019

Re-Pair In Small Space

Dominik Köppl, Tomohiro I, Isamu Furuya +3

Re-Pair is a grammar compression scheme with favorably good compression rates. The computation of Re-Pair comes with the cost of maintaining large frequency tables, which makes it…

cs.FL2018

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

Tomohiro I, Dominik Köppl

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.

Re-Pair In Small Space

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

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