String 2-Covers with No Length Restrictions

Itai Boneh, Shay Golan, Arseny Shur

A $\lambda$-cover of a string $S$ is a set of strings $\{C_i{\}}_1^{\lambda }$ such that every index in $S$ is contained in an occurrence of at least one string $C_i$. The existence of a $1$-cover…