Article
Effective haplotype assembly via maximum Boolean satisfiability.
Biochemical and biophysical research communications - 14 Jan 2011
Mousavi Sayyed R, Mirabolghasemi Maryam, Bargesteh Nadia, Talebi Majid
Abstract excerpt
The haplotype assembly problem seeks the haplotypes of an individual from which a set of aligned SNP fragments are available. The problem is important as the haplotypes contain all the SNP information, which is essential to such studies as the analysis of the association between specific diseases and their potential genetic causes. Using Minimum Error Correction as the objective function, the problem is NP-hard,...
Read the complete abstract on PubMedTopics
Share this publication in a Topic to start or enrich a Post.