Models and Algorithms for Haplotyping Problem

  title={Models and Algorithms for Haplotyping Problem},
  author={Xiang-Sun Zhang and Rui-Sheng Wang and Ling-Yun Wu and Luonan Chen},
One of the main topics in genomics is to determine the relevance of DNA variations with some genetic disease. Single nucleotide polymorphism (SNP) is the most frequent and important form of genetic variation which involves a single DNA base. The values of a set of SNPs on a particular chromosome copy define a haplotype. Because of its importance in the studies of complex disease association, haplotyping is one of the central problems in bioinformatics. There are two classes of in silico… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 31 extracted citations

LGH: A Fast and Accurate Algorithm for Single Individual Haplotyping Based on a Two-Locus Linkage Graph

IEEE/ACM Transactions on Computational Biology and Bioinformatics • 2015
View 1 Excerpt

A parameterized enumeration algorithm for the haplotype assembly problem

2013 6th International Conference on Biomedical Engineering and Informatics • 2013
View 2 Excerpts

A multithreading methodology with OpenMP on multi-core CPUs: SNPHAP case study

The 8th Electrical Engineering/ Electronics, Computer, Telecommunications and Information Technology (ECTI) Association of Thailand - Conference 2011 • 2011


Publications referenced by this paper.
Showing 1-10 of 62 references

Algorithm Engineering for Optimal Graph Bipartization

J. Graph Algorithms Appl. • 2005
View 5 Excerpts
Highly Influenced

Neural Networks in Optimization, Kluwer Academic Publishers

XS Zhang
View 5 Excerpts
Highly Influenced

A polynomial case of the parsimony haplotyping problem

Oper. Res. Lett. • 2006
View 3 Excerpts
Highly Influenced

Inference of Haplotypes from Samples of Diploid Populations: Complexity and Algorithms

Journal of Computational Biology • 2001
View 8 Excerpts
Highly Influenced

A dynamic programming method for haplotype inference based on Markov chain model

JH Zhang, LY Wu, XS. Zhang
Working paper, Institute of Applied Mathematics, Academy of Mathematics and Systems Science, • 2005
View 1 Excerpt

Similar Papers

Loading similar papers…