Parameterized Complexity of Superstring Problems

Ivan Bliznets, Fedor V. Fomin, Petr A. Golovach +3

In the Shortest Superstring problem we are given a set of strings $S=\{s_1,\dots ,s_n\}$ and integer $\ell$ and the question is to decide whether there is a superstring $s$ of le…