The k-mappability problem revisited

Amihood Amir, Itai Boneh, Eitan Kondratovsky

The $k$-mappability problem has two integers parameters $m$ and $k$. For every subword of size $m$ in a text $S$, we wish to report the number of indices in $S$ in which the word o…