Minimum Segmentation for Pan-genomic Founder Reconstruction in Linear Time

Tuukka Norri, Bastien Cazaux, Dmitry Kosolobov +1

Given a threshold $L$ and a set $\mathcal{R}=\{R_1,\dots ,R_m\}$ of $m$ haplotype sequences, each having length $n$, the minimum segmentation problem for founder reconstruction…