Using Minimum Path Cover to Boost Dynamic Programming on DAGs: Co-Linear Chaining Extended

Anna Kuosmanen, Topi Paavilainen, Travis Gagie +3

Aligning sequencing reads on graph representations of genomes is an important ingredient of pan-genomics. Such approaches typically find a set of local anchors that indicate plausi…