G. Glusman, H. Cox, and J. Roach, Whole-genome haplotyping approaches and genomic medicine, Genome Medicine, vol.71, issue.Database issue, p.73, 2014.
DOI : 10.1186/s13073-014-0073-7

URL : http://doi.org/10.1186/s13073-014-0073-7

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, p.1000529, 2009.
DOI : 10.1371/journal.pgen.1000529.s004

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

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

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, pp.629-673, 2006.
DOI : 10.1086/502802

URL : http://doi.org/10.1086/502802

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

URL : http://bioinformatics.oxfordjournals.org/cgi/content/short/29/1/84

M. Slatkin, Linkage disequilibrium ??? understanding the evolutionary past and mapping the medical future, Nature Reviews Genetics, vol.29, issue.6, pp.477-85, 2008.
DOI : 10.1038/nrg2361

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

C. Chin, A. D. Marks, P. Klammer, A. Drake, and J. , Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data, Nature Methods, vol.472, issue.6, pp.563-572, 2013.
DOI : 10.1038/nmeth.2474

A. Mikheyev and M. Tin, A first look at the Oxford Nanopore MinION sequencer, Molecular Ecology Resources, vol.38, issue.6, pp.1097-102, 2014.
DOI : 10.1111/1755-0998.12324

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

URL : http://bioinformatics.oxfordjournals.org/cgi/content/short/24/16/i153

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

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

G. Lancia, V. Bafna, S. Istrail, R. Lippert, and R. Schwartz, SNPs Problems, Complexity, and Algorithms, Proceedings of the 9th Annual European Symposium on Algorithms (ESA), pp.182-93, 2001.
DOI : 10.1007/3-540-44676-1_15

M. Patterson, T. Marschall, N. Pisanti, L. Van-iersel, L. Stougie et al., : Weighted Haplotype Assembly for Future-Generation Sequencing Reads, Journal of Computational Biology, vol.22, issue.6, pp.498-509, 2015.
DOI : 10.1089/cmb.2014.0157

R. Downey and M. Fellows, Parameterized Complexity, 1999.
DOI : 10.1007/978-1-4612-0515-9

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

M. Aldinucci, A. Bracciali, T. Marschall, M. Patterson, N. Pisanti et al., High-Performance Haplotype Assembly, Lecture Notes in Computer Science, vol.29, issue.2, pp.245-258, 2014.
DOI : 10.1016/j.compbiolchem.2005.05.001

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

. Fastflow-website, http://mc-fastflow.sourceforge.net/ Accessed 1, 2015.

M. Patterson, T. Marschall, N. Pisanti, L. Van-iersel, L. Stougie et al., : Weighted Haplotype Assembly for Future-Generation Sequencing Reads, Journal of Computational Biology, vol.22, issue.6, pp.498-509, 2015.
DOI : 10.1089/cmb.2014.0157

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, pp.266-77, 2004.
DOI : 10.1007/978-3-540-30219-3_23

S. Levy, G. Sutton, P. Ng, L. Feuk, A. Halpern et al., The Diploid Genome Sequence of an Individual Human, PLoS Biology, vol.17, issue.10, 2007.
DOI : 10.1371/journal.pbio.0050254.sd001

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

R. Cilibrasi, L. Van-iersel, S. Kelk, and J. Tromp, On the Complexity of Several Haplotyping Problems, Proceedings of the Fifth International Workshop on Algorithms in Bioinformatics (WABI)
DOI : 10.1007/11557067_11

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

S. Mousavi, M. Mirabolghasemi, N. Bargesteh, and M. Talebi, Effective haplotype assembly via maximum Boolean satisfiability, Biochemical and Biophysical Research Communications, vol.404, issue.2, pp.593-601, 2011.
DOI : 10.1016/j.bbrc.2010.12.001

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-81, 2012.
DOI : 10.1007/s10589-010-9355-1

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

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

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

Y. Pirola, S. Zaccaria, R. Dondi, G. Klau, N. Pisanti et al., HapCol: accurate and memory-efficient haplotype assembly from long reads, Bioinformatics, vol.32, issue.11, pp.1610-1617, 2016.
DOI : 10.1093/bioinformatics/btv495

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

V. Kuleshov, Probabilistic single-individual haplotyping, Bioinformatics, vol.30, issue.17, pp.379-85, 2014.
DOI : 10.1093/bioinformatics/btu484

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

M. Aldinucci, M. Danelutto, P. Kilpatrick, M. Meneghin, and M. Torquati, An Efficient Unbounded Lock-Free Queue for Multi-core Systems, Proc. of 18th Intl. Euro-Par 2012 Parallel Processing, pp.662-673
DOI : 10.1007/978-3-642-32820-6_65

M. Aldinucci, A. Bracciali, P. Liò, A. Sorathiya, and M. Torquati, StochKit-FF: Efficient Systems Biology on Multicore Architectures, 2010.
DOI : 10.1080/01495730108935268

URL : http://arxiv.org/abs/1007.1768

P. Workshops, of the 1st Workshop on High Performance Bioinformatics and Biomedicine (HiBB) Lecture Notes in Computer Science, pp.167-75, 2011.

M. Aldinucci, M. Torquati, C. Spampinato, M. Drocco, C. Misale et al., Parallel stochastic systems biology in the cloud, Briefings in Bioinformatics, vol.15, issue.5
DOI : 10.1093/bib/bbt040

C. Misale, G. Ferrero, M. Torquati, and M. Aldinucci, Sequence Alignment Tools: One Parallel Pattern to Rule Them All?, BioMed Research International, vol.14
DOI : 10.1038/nmeth.2221

URL : http://doi.org/10.1155/2014/539410

S. Browning and B. Browning, Haplotype phasing: existing methods and new developments, Nature Reviews Genetics, vol.447, issue.10, pp.703-717, 2011.
DOI : 10.1038/nrg3054

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

V. Kuleshov, Whole-genome haplotyping using long reads and statistical methods, Nature Biotechnology, vol.165, issue.3, pp.261-267, 2014.
DOI : 10.1093/bioinformatics/btn298

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

J. Duitama, Fosmid-based whole genome haplotyping of a HapMap trio child: evaluation of Single Individual Haplotyping techniques, Nucleic Acids Research, vol.40, issue.5, pp.2041-53, 2012.
DOI : 10.1093/nar/gkr1042

M. Depristo, A framework for variation discovery and genotyping using next-generation DNA sequencing data, Nature Genetics, vol.8, issue.5, pp.491-499, 2011.
DOI : 10.1126/science.1177074

M. Carneiro, C. Russ, M. Ross, S. Gabriel, C. Nusbaum et al., Pacific biosciences sequencing technology for genotyping and variation discovery in human data, BMC Genomics, vol.13, issue.1, pp.375-385, 2012.
DOI : 10.1038/nbt.1754

URL : http://doi.org/10.1186/1471-2164-13-375

R. Roberts, M. Carneiro, and M. Schatz, The advantages of SMRT sequencing, Genome Biology, vol.11, issue.6, pp.405-415, 2013.
DOI : 10.1186/1471-2105-11-21

G. Amdahl, Validity of the single processor approach to achieving large scale computing capabilities, Proceedings of the April 18-20, 1967, spring joint computer conference on, AFIPS '67 (Spring), pp.483-488, 1967.
DOI : 10.1145/1465482.1465560