The Gapped $k$-Deck Problem

Jonas Golm, Mina Nahvi, Ryan Gabrys +1

The $k$-deck problem is concerned with finding the smallest positive integer $S(k)$ such that there exist at least two strings of length $S(k)$ that share the same $k$-deck, i.e.,…