{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T22:14:27Z","timestamp":1778969667899,"version":"3.51.4"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319052687","type":"print"},{"value":"9783319052694","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-05269-4_19","type":"book-chapter","created":{"date-parts":[[2014,2,27]],"date-time":"2014-02-27T17:19:53Z","timestamp":1393521593000},"page":"237-249","source":"Crossref","is-referenced-by-count":22,"title":["WhatsHap: Haplotype Assembly for Future-Generation Sequencing Reads"],"prefix":"10.1007","author":[{"given":"Murray","family":"Patterson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tobias","family":"Marschall","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadia","family":"Pisanti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leo","family":"van Iersel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leen","family":"Stougie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gunnar W.","family":"Klau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Sch\u00f6nhuth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"6","key":"19_CR1","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1089\/cmb.2012.0084","volume":"19","author":"D. Aguiar","year":"2012","unstructured":"Aguiar, D., Istrail, S.: Hapcompass: A fast cycle basis algorithm for accurate haplotype assembly of sequence data. J. of Comp. Biol.\u00a019(6), 577\u2013590 (2012)","journal-title":"J. of Comp. Biol."},{"key":"19_CR2","doi-asserted-by":"crossref","first-page":"i352","DOI":"10.1093\/bioinformatics\/btt213","volume":"360","author":"D. Aguiar","year":"2013","unstructured":"Aguiar, D., Istrail, S.: Haplotype assembly in polyploid genomes and identical by descent shared tracts. Bioinformatics\u00a0360, i352\u2013i360 (2013)","journal-title":"Bioinformatics"},{"issue":"16","key":"19_CR3","doi-asserted-by":"crossref","first-page":"i153","DOI":"10.1093\/bioinformatics\/btn298","volume":"24","author":"V. Bansal","year":"2008","unstructured":"Bansal, V., Bafna, V.: HapCUT: an efficient and accurate algorithm for the haplotype assembly problem. Bioinformatics\u00a024(16), i153\u2013i159 (2008)","journal-title":"Bioinformatics"},{"issue":"8","key":"19_CR4","doi-asserted-by":"publisher","first-page":"1336","DOI":"10.1101\/gr.077065.108","volume":"18","author":"V. Bansal","year":"2008","unstructured":"Bansal, V., et al.: An MCMC algorithm for haplotype assembly from whole-genome sequence data. Genome Research\u00a018(8), 1336\u20131346 (2008)","journal-title":"Genome Research"},{"key":"19_CR5","doi-asserted-by":"crossref","unstructured":"Boomsma, D.I., et al.: The Genome of the Netherlands: design, and project goals. European Journal of Human Genetics (2013), doi:10.1038\/ejhg.2013.118","DOI":"10.1038\/ejhg.2013.118"},{"issue":"16","key":"19_CR6","doi-asserted-by":"publisher","first-page":"1938","DOI":"10.1093\/bioinformatics\/btt349","volume":"29","author":"Z.Z. Chen","year":"2013","unstructured":"Chen, Z.Z., Deng, F., Wang, L.: Exact algorithms for haplotype assembly from whole-genome sequence data. Bioinformatics\u00a029(16), 1938\u20131945 (2013)","journal-title":"Bioinformatics"},{"key":"19_CR7","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1007\/11557067_11","volume-title":"Algorithms in Bioinformatics","author":"R. Cilibrasi","year":"2005","unstructured":"Cilibrasi, R., van Iersel, L., Kelk, S., Tromp, J.: On the complexity of several haplotyping problems. In: Casadio, R., Myers, G. (eds.) WABI 2005. LNCS (LNBI), vol.\u00a03692, pp. 128\u2013139. Springer, Heidelberg (2005)"},{"issue":"4","key":"19_CR8","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1016\/j.ajhg.2013.09.002","volume":"93","author":"O. Delaneau","year":"2013","unstructured":"Delaneau, O., Howie, B., Cox, A., Zagury, J., Marchini, J.: Haplotype estimation using sequencing reads. Am. J. of Human Genetics\u00a093(4), 687\u2013696 (2013)","journal-title":"Am. J. of Human Genetics"},{"key":"19_CR9","doi-asserted-by":"crossref","unstructured":"Deng, F., Cui, W., Wang, L.: A highly accurate heuristic algorithm for the haplotype assembly problem. BMC Genomics\u00a014(suppl. 2), S2 (2013)","DOI":"10.1186\/1471-2164-14-S2-S2"},{"key":"19_CR10","doi-asserted-by":"crossref","unstructured":"Earl, D.A., et al.: Assemblathon 1: A competitive assessment of de novo short read assembly methods. Genome Research (2011), doi:10.1101\/gr.126599.111","DOI":"10.1101\/gr.126599.111"},{"issue":"2","key":"19_CR11","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1007\/s10589-010-9355-1","volume":"51","author":"P. Fouilhoux","year":"2012","unstructured":"Fouilhoux, P., Mahjoub, A.: Solving VLSI design and DNA sequencing problems using bipartization of graphs. Comp. Optim. and Appl.\u00a051(2), 749\u2013781 (2012)","journal-title":"Comp. Optim. and Appl."},{"issue":"3","key":"19_CR12","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1287\/ijoc.1040.0073","volume":"16","author":"H. Greenberg","year":"2004","unstructured":"Greenberg, H., Hart, W., Lancia, G.: Opportunities for combinatorial optimization in computational biology. Informs J. on Computing\u00a016(3), 211\u2013231 (2004)","journal-title":"Informs J. on Computing"},{"key":"19_CR13","unstructured":"Hartl, D., Clark, A.: Principles of Population Genetics. Sinauer Associates, Inc., Sunderland (2007)"},{"issue":"1","key":"19_CR14","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/j.gene.2012.11.093","volume":"518","author":"D. He","year":"2013","unstructured":"He, D., Eskin, E.: Hap-seqX: expedite algorithm for haplotype phasing with imputataion using sequence data. Gene.\u00a0518(1), 2\u20136 (2013)","journal-title":"Gene."},{"issue":"2","key":"19_CR15","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1089\/cmb.2012.0091","volume":"20","author":"D. He","year":"2013","unstructured":"He, D., Han, B., Eskin, E.: Hap-seq: an optimal algorithm for haplotype phasing with imputation using sequencing data. J. Comp. Biol.\u00a020(2), 80\u201392 (2013)","journal-title":"J. Comp. Biol."},{"issue":"12","key":"19_CR16","doi-asserted-by":"crossref","first-page":"i183","DOI":"10.1093\/bioinformatics\/btq215","volume":"26","author":"D. He","year":"2010","unstructured":"He, D., et al.: Optimal algorithms for haplotype assembly from whole-genome sequence data. Bioinformatics\u00a026(12), i183\u2013i190 (2010)","journal-title":"Bioinformatics"},{"key":"19_CR17","doi-asserted-by":"crossref","unstructured":"Howie, B., Donnelly, P., Marchini, J.: A flexible and accurate genotype imputation method for the next generation of genome-wide association studies. PLoS Genetics\u00a05(6), e1000529 (2009)","DOI":"10.1371\/journal.pgen.1000529"},{"key":"19_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1007\/3-540-44676-1_15","volume-title":"Algorithms - ESA 2001","author":"G. Lancia","year":"2001","unstructured":"Lancia, G., Bafna, V., Istrail, S., Lippert, R., Schwartz, R.: SNPs problems, complexity and algorithms. In: Meyer auf der Heide, F. (ed.) ESA 2001. LNCS, vol.\u00a02161, pp. 182\u2013193. Springer, Heidelberg (2001)"},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"Levy, S., et al.: The diploid genome sequence of an individual human. PLoS Bio. (2007), doi:10.1371\/journal.pbio.0050254","DOI":"10.1371\/journal.pbio.0050254"},{"key":"19_CR20","unstructured":"Li, H.: Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM. arXiv (1303.3997) (2013)"},{"key":"19_CR21","doi-asserted-by":"publisher","first-page":"816","DOI":"10.1002\/gepi.20533","volume":"34","author":"Y. Li","year":"2010","unstructured":"Li, Y., et al.: MaCH: using sequence and genotype data to estimate haplotypes and unobserved genotypes. Genet. Epidemiol.\u00a034, 816\u2013834 (2010)","journal-title":"Genet. Epidemiol."},{"issue":"1","key":"19_CR22","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1093\/bib\/3.1.23","volume":"3","author":"R. Lippert","year":"2002","unstructured":"Lippert, R., et al.: Algorithmic strategies for the single nucleotide polymorphism haplotype assembly problem. Briefings in Bioinformatics\u00a03(1), 23\u201331 (2002)","journal-title":"Briefings in Bioinformatics"},{"issue":"1","key":"19_CR23","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1093\/bioinformatics\/bts632","volume":"29","author":"A. Menelaou","year":"2013","unstructured":"Menelaou, A., Marchini, J.: Genotype calling and phasing using next-generation sequencing reads and a haplotype scaffold. Bioinformatics\u00a029(1), 84\u201391 (2013)","journal-title":"Bioinformatics"},{"key":"19_CR24","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/BF02248780","volume":"18","author":"S. Mossige","year":"1977","unstructured":"Mossige, S.: An algorithm for Gray codes. Computing\u00a018, 89\u201392 (1977)","journal-title":"Computing"},{"key":"19_CR25","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1007\/978-3-540-30219-3_23","volume-title":"Algorithms in Bioinformatics","author":"A. Panconesi","year":"2004","unstructured":"Panconesi, A., Sozio, M.: Fast hare: A fast heuristic for single individual SNP haplotype reconstruction. In: Jonassen, I., Kim, J. (eds.) WABI 2004. LNCS (LNBI), vol.\u00a03240, pp. 266\u2013277. Springer, Heidelberg (2004)"},{"key":"19_CR26","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1086\/502802","volume":"78","author":"P. Scheet","year":"2006","unstructured":"Scheet, P., Stephens, M.: A fast and flexible statistical model for large-scale population genotype data: Applications to inferring missing genotypes and haplotypic phase. American Journal of Human Genetics\u00a078, 629\u2013644 (2006)","journal-title":"American Journal of Human Genetics"},{"key":"19_CR27","doi-asserted-by":"publisher","first-page":"1111","DOI":"10.1038\/nbt.2728","volume":"31","author":"S. Selvaraj","year":"2013","unstructured":"Selvaraj, S., et al.: Whole-genome haplotype reconstruction using proximity-ligation and shotgun sequencing. Nature Biotechnology\u00a031, 1111\u20131118 (2013)","journal-title":"Nature Biotechnology"},{"issue":"7319","key":"19_CR28","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1038\/nature09534","volume":"467","author":"The 1000 Genomes Project Consortium","year":"2010","unstructured":"The 1000 Genomes Project Consortium: A map of human genome variation from population-scale sequencing. Nature\u00a0467(7319), 1061\u20131073 (2010)","journal-title":"Nature"},{"key":"19_CR29","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1038\/nature06258","volume":"449","author":"The International HapMap Consortium","year":"2007","unstructured":"The International HapMap Consortium: A second generation human haplotype map of over 3.1 million SNPs. Nature\u00a0449, 851\u2013861 (2007)","journal-title":"Nature"},{"key":"19_CR30","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1038\/nature09298","volume":"467","author":"The International HapMap Consortium","year":"2010","unstructured":"The International HapMap Consortium: Integrating common and rare genetic variation in diverse human populations. Nature\u00a0467, 52\u201358 (2010)","journal-title":"Nature"},{"issue":"10","key":"19_CR31","doi-asserted-by":"publisher","first-page":"2456","DOI":"10.1093\/bioinformatics\/bti352","volume":"21","author":"R.S. Wang","year":"2005","unstructured":"Wang, R.S., Wu, L.Y., Li, Z.P., Zhang, X.S.: Haplotype reconstruction from SNP fragments by minimum error correction. Bioinformatics\u00a021(10), 2456\u20132462 (2005)","journal-title":"Bioinformatics"},{"issue":"18","key":"19_CR32","doi-asserted-by":"publisher","first-page":"2245","DOI":"10.1093\/bioinformatics\/btt386","volume":"29","author":"W.Y. Yang","year":"2013","unstructured":"Yang, W.Y., Hormozdiari, F., Wang, Z., He, D., Pasaniuc, B., Eskin, E.: Leveraging reads that span multiple single nucleotide polymorphisms for haplotype inference from sequencing data. Bioinformatics\u00a029(18), 2245\u20132252 (2013)","journal-title":"Bioinformatics"},{"issue":"7","key":"19_CR33","doi-asserted-by":"publisher","first-page":"878","DOI":"10.1093\/bioinformatics\/btt065","volume":"29","author":"Y. Zhang","year":"2013","unstructured":"Zhang, Y.: A dynamic Bayesian Markov model for phasing and characterizing haplotypes in next-generation sequencing. Bioinformatics\u00a029(7), 878\u2013885 (2013)","journal-title":"Bioinformatics"},{"key":"19_CR34","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/j.compbiolchem.2005.05.001","volume":"29","author":"Y.T. Zhao","year":"2005","unstructured":"Zhao, Y.T., Wu, L.Y., Zhang, J.H., Wang, R.S., Zhang, X.S.: Haplotype assembly from aligned weighted SNP fragments. Computational Biology and Chemistry\u00a029, 281\u2013287 (2005)","journal-title":"Computational Biology and Chemistry"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-05269-4_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,26]],"date-time":"2019-05-26T05:49:50Z","timestamp":1558849790000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-05269-4_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319052687","9783319052694"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-05269-4_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}