Better ILP models for haplotype assembly

Abstract

The haplotype assembly problem for diploid is to find a pair of haplotypes from a given set of aligned Single Nucleotide Polymorphism (SNP) fragments (reads). It has many applications in association studies, drug design, and genetic research. Since this problem is computationally hard, both heuristic and exact algorithms have been designed for it. Although… (More)
DOI: 10.1186/s12859-018-2012-x

Topics

8 Figures and Tables