Linear time minimum segmentation enables scalable founder reconstruction.
Tuukka NorriBastien CazauxDmitry KosolobovVeli MäkinenPublished in: Algorithms for molecular biology : AMB (2019)
Our improvement enables to apply the formulation on an input of thousands of complete human chromosomes. We implemented the new algorithm and give experimental evidence on its practicality. The implementation is available in https://github.com/tsnorri/founder-sequences.