Outlier Detection for DNA Fragment Assembly

Christina Boucher, Christine Lo, Daniel Lokshtanov

Given $n$ length-$\ell$ strings $S=\{s_1,...,s_n\}$ over a constant size alphabet $\Sigma$ together with parameters $d$ and $k$, the objective in the {\em Consensus String with Outli…