2 papers
cs.DS2017
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…
q-bio.QM2013
A Novel Combinatorial Method for Estimating Transcript Expression with RNA-Seq: Bounding the Number of Paths
Alexandru I. Tomescu, Anna Kuosmanen, Romeo Rizzi +1
RNA-Seq technology offers new high-throughput ways for transcript identification and quantification based on short reads, and has recently attracted great interest. The problem is…