D. Aguiar and S. Istrail, HapCompass: A Fast Cycle Basis Algorithm for Accurate Haplotype Assembly of Sequence Data, Journal of Computational Biology, vol.19, issue.6, pp.577-590, 2012.
DOI : 10.1089/cmb.2012.0084

D. Aguiar and S. Istrail, Haplotype assembly in polyploid genomes and identical by descent shared tracts, Bioinformatics, vol.29, issue.13, pp.352-360, 2013.
DOI : 10.1093/bioinformatics/btt213

URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3694639

V. Bansal and V. Bafna, HapCUT: an efficient and accurate algorithm for the haplotype assembly problem, Bioinformatics, vol.24, issue.16, pp.153-159, 2008.
DOI : 10.1093/bioinformatics/btn298

V. Bansal, A. Halpern, N. Axelrod, and V. Bafna, An MCMC algorithm for haplotype assembly from whole-genome sequence data, Genome Research, vol.18, issue.8, pp.1336-1346, 2008.
DOI : 10.1101/gr.077065.108

URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2493424

D. Boomsma, C. Wijmenga, and E. Slagboom, The Genome of the Netherlands: design, and project goals, European Journal of Human Genetics, vol.20, issue.2, pp.221-227, 2013.
DOI : 10.1038/nature11396

Z. Chen, F. Deng, W. , and L. , Exact algorithms for haplotype assembly from whole-genome sequence data, Bioinformatics, vol.29, issue.16, pp.1938-1945, 2013.
DOI : 10.1093/bioinformatics/btt349

R. Cilibrasi, L. Van-iersel, S. Kelk, and J. Tromp, On the Complexity of Several Haplotyping Problems, pp.128-139, 2005.
DOI : 10.1007/11557067_11

O. Delaneau, B. Howie, and A. Cox, Haplotype Estimation Using Sequencing Reads, The American Journal of Human Genetics, vol.93, issue.4, pp.687-696, 2013.
DOI : 10.1016/j.ajhg.2013.09.002

URL : http://doi.org/10.1016/j.ajhg.2013.09.002

F. Deng, W. Cui, W. , and L. , A highly accurate heuristic algorithm for the haplotype assembly problem, BMC Genomics, vol.15, issue.5, 2013.
DOI : 10.1089/cmb.2008.0003

D. Earl, K. Bradnam, . St, and J. John, Assemblathon 1: A competitive assessment of de novo short read assembly methods, Genome Research, vol.21, issue.12, pp.2224-2241, 2011.
DOI : 10.1101/gr.126599.111

URL : https://hal.archives-ouvertes.fr/inria-00637571

P. Fouilhoux and A. Mahjoub, Solving VLSI design and DNA sequencing problems using bipartization of graphs, Computational Optimization and Applications, vol.291, issue.2, pp.749-781, 2012.
DOI : 10.1126/science.1058040

URL : https://hal.archives-ouvertes.fr/hal-01185262

L. Francioli, Whole-genome sequence variation, population structure and demographic history of the Dutch population, Nature Genetics, vol.1, issue.8, pp.818-825, 2014.
DOI : 10.2307/2530754

H. Greenberg, W. Hart, and G. Lancia, Opportunities for Combinatorial Optimization in Computational Biology, INFORMS Journal on Computing, vol.16, issue.3, pp.211-231, 2004.
DOI : 10.1287/ijoc.1040.0073

URL : http://carbon.cudenver.edu/~hgreenbe/aboutme/papers/compbio.ps

D. Hartl, C. , and A. , Principles of Population Genetics, 2007.

D. He, A. Choi, and K. Pipatsrisawat, Optimal algorithms for haplotype assembly from whole-genome sequence data, Bioinformatics, vol.26, issue.12, pp.183-190, 2010.
DOI : 10.1093/bioinformatics/btq215

URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2881399

D. He and E. Eskin, Hap-seqX: Expedite algorithm for haplotype phasing with imputation using sequence data, Gene, vol.518, issue.1, pp.2-6, 2013.
DOI : 10.1016/j.gene.2012.11.093

D. He, B. Han, and E. Eskin, Hap-seq: An Optimal Algorithm for Haplotype Phasing with Imputation Using Sequencing Data, Journal of Computational Biology, vol.20, issue.2, pp.80-92, 2013.
DOI : 10.1089/cmb.2012.0091

URL : https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3576919/pdf

B. Howie, P. Donnelly, and J. Marchini, A Flexible and Accurate Genotype Imputation Method for the Next Generation of Genome-Wide Association Studies, PLoS Genetics, vol.84, issue.6, 2009.
DOI : 10.1371/journal.pgen.1000529.s004

G. Lancia, V. Bafna, and S. Istrail, SNPs problems, complexity and algorithms, 182?193, Proceedings of the 9th Annual European Symposium on Algorithms, 2001.
DOI : 10.1007/3-540-44676-1_15

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

S. Levy, G. Sutton, and P. Ng, The Diploid Genome Sequence of an Individual Human, PLoS Biology, vol.17, issue.10, p.254, 2007.
DOI : 10.1371/journal.pbio.0050254.sd001

H. Li, Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM, 2013.

Y. Li, C. Willer, and J. Ding, MaCH: using sequence and genotype data to estimate haplotypes and unobserved genotypes, Genetic Epidemiology, vol.80, issue.8, pp.816-834, 2010.
DOI : 10.1002/gepi.20533

URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3175618

R. Lippert, R. Schwartz, and G. Lancia, Algorithmic strategies for the single nucleotide polymorphism haplotype assembly problem, Briefings in Bioinformatics, vol.3, issue.1, pp.23-31, 2002.
DOI : 10.1093/bib/3.1.23

A. Menelaou and J. Marchini, Genotype calling and phasing using next-generation sequencing reads and a haplotype scaffold, Bioinformatics, vol.29, issue.1, pp.84-91, 2013.
DOI : 10.1093/bioinformatics/bts632

S. Mossige, Ein Algorithmus f??r Gray-Codes, Computing, vol.18, issue.1, pp.89-92, 1977.
DOI : 10.1007/BF02248780

O. Connell, J. Gurdasani, D. Delaneau, and O. , A general approach for haplotype phasing across the full spectrum of relatedness, PLoS Genet, vol.10, 2014.

A. Panconesi and M. Sozio, Fast Hare: A Fast Heuristic for Single Individual SNP Haplotype Reconstruction, Proceedings of the Fourth International Workshop on Algorithms in Bioinformatics (WABI): Lecture Notes in Computer Science 3240, pp.266-277, 2004.
DOI : 10.1007/978-3-540-30219-3_23

P. Scheet and M. Stephens, A Fast and Flexible Statistical Model for Large-Scale Population Genotype Data: Applications to Inferring Missing Genotypes and Haplotypic Phase, The American Journal of Human Genetics, vol.78, issue.4, p.629644, 2006.
DOI : 10.1086/502802

S. Selvaraj, J. Dixon, V. Bansal, and B. And-ren, Whole-genome haplotype reconstruction using proximity-ligation and shotgun sequencing, Nature Biotechnology, vol.31, issue.12, pp.1111-1118, 2013.
DOI : 10.1101/gr.107524.110

URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4180835

R. Wang, L. Wu, Z. Li, and X. Zhang, Haplotype reconstruction from SNP fragments by minimum error correction, Bioinformatics, vol.21, issue.10, pp.2456-2462, 2005.
DOI : 10.1093/bioinformatics/bti352

W. Yang, F. Hormozdiari, and Z. Wang, Leveraging reads that span multiple single nucleotide polymorphisms for haplotype inference from sequencing data, Bioinformatics, vol.29, issue.18, pp.2245-2252, 2013.
DOI : 10.1093/bioinformatics/btt386

URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3753566

Y. Zhang, A dynamic Bayesian Markov model for phasing and characterizing haplotypes in next-generation sequencing, Bioinformatics, vol.29, issue.7, pp.878-885, 2013.
DOI : 10.1093/bioinformatics/btt065

Y. Zhao, L. Wu, and J. Zhang, Haplotype assembly from aligned weighted SNP fragments, Computational Biology and Chemistry, vol.29, issue.4, pp.281-287, 2005.
DOI : 10.1016/j.compbiolchem.2005.05.001

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=