Better ILP models for haplotype assembly

Abstract Background 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...

Full description

Bibliographic Details
Main Authors: Maryam Etemadi, Mehri Bagherian, Zhi-Zhong Chen, Lusheng Wang
Format: Article
Language:English
Published: BMC 2018-02-01
Series:BMC Bioinformatics
Subjects:
Online Access:http://link.springer.com/article/10.1186/s12859-018-2012-x