{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T00:12:34Z","timestamp":1768003954877,"version":"3.49.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"S11","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2016,9]]},"DOI":"10.1186\/s12859-016-1170-y","type":"journal-article","created":{"date-parts":[[2016,9,22]],"date-time":"2016-09-22T05:16:44Z","timestamp":1474521404000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["PWHATSHAP: efficient haplotyping for future generation sequencing"],"prefix":"10.1186","volume":"17","author":[{"given":"Andrea","family":"Bracciali","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Aldinucci","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Murray","family":"Patterson","sequence":"additional","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":"Ivan","family":"Merelli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Massimo","family":"Torquati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,22]]},"reference":[{"issue":"7539","key":"1170_CR1","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1038\/nature14217","volume":"518","author":"D Leung","year":"2015","unstructured":"Leung D, Jung I, Rajagopal N, Schmitt A, Selvaraj S, Lee AY, et al.Integrative analysis of haplotype-resolved epigenomes across human tissues. Nature. 2015; 518(7539):350\u20134.","journal-title":"Nature"},{"issue":"7","key":"1170_CR2","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1038\/nrg2796","volume":"11","author":"J Marchini","year":"2010","unstructured":"Marchini J, Howie B. Genotype imputation for genome-wide association studies. Nat Rev Genet. 2010; 11(7):499\u2013511.","journal-title":"Nat Rev Genet"},{"key":"1170_CR3","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. 2010; 467:52\u20138.","journal-title":"Nature"},{"issue":"7319","key":"1170_CR4","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. 2010; 467(7319):1061\u201373.","journal-title":"Nature"},{"key":"1170_CR5","doi-asserted-by":"crossref","first-page":"818","DOI":"10.1038\/ng.3021","volume":"46","author":"The Genome of the Netherlands Consortium","year":"2014","unstructured":"The Genome of the Netherlands Consortium. Whole-genome sequence variation, population structure and demographic history of the dutch population. Nat Genet. 2014; 46:818\u201325.","journal-title":"Nat Genet"},{"key":"1170_CR6","first-page":"1","volume":"6","author":"J Huang","year":"2015","unstructured":"Huang J, Howie B, McCarthy S, Memari Y, Walter K, Min JL, et al. Improved imputation of low-frequency and rare variants using the UK10k haplotype reference panel. Nat Commun. 2015; 6:1\u20139. doi: 10.1038\/ncomms9111 .","journal-title":"Nat Commun"},{"issue":"9","key":"1170_CR7","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1186\/s13073-014-0073-7","volume":"6","author":"G Glusman","year":"2014","unstructured":"Glusman G, Cox HC, Roach JC. Whole-genome haplotyping approaches and genomic medicine. Genome Med. 2014; 6(9):73.","journal-title":"Genome Med"},{"issue":"6","key":"1170_CR8","doi-asserted-by":"crossref","first-page":"1000529","DOI":"10.1371\/journal.pgen.1000529","volume":"5","author":"BN Howie","year":"2009","unstructured":"Howie BN, Donnelly P, Marchini J. A flexible and accurate genotype imputation method for the next generation of genome-wide association studies. PLoS Genet. 2009; 5(6):1000529.","journal-title":"PLoS Genet"},{"key":"1170_CR9","doi-asserted-by":"crossref","first-page":"816","DOI":"10.1002\/gepi.20533","volume":"34","author":"Y Li","year":"2010","unstructured":"Li Y, Willer CJ, Ding J, Scheet P, Abecassis GR. MaCH: using sequence and genotype data to estimate haplotypes and unobserved genotypes. Genet Epidemiol. 2010; 34:816\u201334.","journal-title":"Genet Epidemiol"},{"key":"1170_CR10","doi-asserted-by":"crossref","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. Am J Hum Genet. 2006; 78:629\u201344.","journal-title":"Am J Hum Genet"},{"issue":"1","key":"1170_CR11","doi-asserted-by":"crossref","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. 2013; 29(1):84\u201391.","journal-title":"Bioinformatics"},{"key":"1170_CR12","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1038\/nrg2361","volume":"9","author":"M Slatkin","year":"2008","unstructured":"Slatkin M. Linkage disequilibrium \u2013 understanding the evolutionary past and mapping the medical future. Nat Rev Genet. 2008; 9:477\u201385.","journal-title":"Nat Rev Genet"},{"key":"1170_CR13","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1038\/nmeth.2474","volume":"10","author":"CS Chin","year":"2013","unstructured":"Chin CS, Alexander D, Marks P, Klammer AA, Drake J. Nonhybrid, finished microbial genome assemblies from long-read smrt sequencing data. Nat Methods. 2013; 10:563\u20139.","journal-title":"Nat Methods"},{"issue":"6","key":"1170_CR14","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1111\/1755-0998.12324","volume":"14","author":"AS Mikheyev","year":"2014","unstructured":"Mikheyev AS, Tin MMY. A first look at the oxford nanopore minION sequencer. Mol Ecol Resour. 2014; 14(6):1097\u2013102.","journal-title":"Mol Ecol Resour"},{"issue":"16","key":"1170_CR15","doi-asserted-by":"crossref","first-page":"153","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. 2008; 24(16):153\u20139.","journal-title":"Bioinformatics"},{"issue":"Suppl 2","key":"1170_CR16","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1186\/1471-2164-14-S2-S2","volume":"14","author":"F Deng","year":"2013","unstructured":"Deng F, Cui W, Wang LS. A highly accurate heuristic algorithm for the haplotype assembly problem. BMC Genomics. 2013; 14(Suppl 2):2.","journal-title":"BMC Genomics"},{"issue":"16","key":"1170_CR17","doi-asserted-by":"crossref","first-page":"1938","DOI":"10.1093\/bioinformatics\/btt349","volume":"29","author":"ZZ Chen","year":"2013","unstructured":"Chen ZZ, Deng F, Wang L. Exact algorithms for haplotype assembly from whole-genome sequence data. Bioinformatics. 2013; 29(16):1938\u201345. doi: 10.1093\/bioinformatics\/btt349 .","journal-title":"Bioinformatics"},{"key":"1170_CR18","volume-title":"Proceedings of the 9th Annual European Symposium on Algorithms (ESA)","author":"G Lancia","year":"2001","unstructured":"Lancia G, Bafna V, Istrail S, Lippert R, Schwartz R. SNPs problems, complexity and algorithms. In: Proceedings of the 9th Annual European Symposium on Algorithms (ESA). London: Springer: 2001. p. 182\u201393."},{"issue":"6","key":"1170_CR19","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1089\/cmb.2014.0157","volume":"22","author":"M Patterson","year":"2015","unstructured":"Patterson M, Marschall T, Pisanti N, van Iersel L, Stougie L, Klau GW, Sch\u00f6nhuth A. WhatsHap: Weighted haplotype assembly for future-generation sequencing reads. Journal of Computational Biology. 2015; 22(6):498\u2013509. doi: 10.1089\/cmb.2014.0157 .","journal-title":"Journal of Computational Biology"},{"key":"1170_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0515-9","volume-title":"Parameterized Complexity","author":"RG Downey","year":"1999","unstructured":"Downey RG, Fellows MR. Parameterized Complexity. Berlin: Springer; 1999."},{"key":"1170_CR21","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/j.compbiolchem.2005.05.001","volume":"29","author":"YT Zhao","year":"2005","unstructured":"Zhao YT, Wu LY, Zhang JH, Wang RS, Zhang XS. Haplotype assembly from aligned weighted SNP fragments. Comput Biol Chem. 2005; 29:281\u20137.","journal-title":"Comput Biol Chem"},{"key":"1170_CR22","volume-title":"Computational Intelligence Methods for Bioinformatics and Biostatistics - 11th International Meeting, CIBB 2014, Cambridge, UK, June 26-28, 2014, Revised Selected Papers. Lecture Notes in Computer Science, vol. 8623","author":"M Aldinucci","year":"2015","unstructured":"Aldinucci M, Bracciali A, Marschall T, Patterson M, Pisanti N, Torquati M. High-performance haplotype assembly. In: Computational Intelligence Methods for Bioinformatics and Biostatistics - 11th International Meeting, CIBB 2014, Cambridge, UK, June 26-28, 2014, Revised Selected Papers. Lecture Notes in Computer Science, vol. 8623. Cambridge, UK: Springer: 2015. p. 245\u2013258. doi: 10.1007\/978-3-319-24462-4_21 ."},{"key":"1170_CR23","doi-asserted-by":"crossref","unstructured":"Fastflow website. 2015. http:\/\/mc-fastflow.sourceforge.net\/ Accessed 1 Sept 2015.","DOI":"10.1155\/2015\/818307"},{"issue":"6","key":"1170_CR24","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1089\/cmb.2014.0157","volume":"22","author":"M Patterson","year":"2015","unstructured":"Patterson M, Marschall T, Pisanti N, van Iersel L, Stougie L, Klau GW, et al.Whatshap: Weighted haplotype assembly for future-generation sequencing reads. J Comput Biol. 2015; 22(6):498\u2013509. doi: 10.1089\/cmb.2014.0157 .","journal-title":"J Comput Biol"},{"key":"1170_CR25","volume-title":"Proceedings of the Fourth International Workshop on Algorithms in Bioinformatics (WABI). Lecture Notes in Computer Science. vol. 3240","author":"A Panconesi","year":"2004","unstructured":"Panconesi A, Sozio M. Fast hare: a fast heuristic for the single individual SNP haplotype reconstruction In: Jonassen I, Kim J, editors. Proceedings of the Fourth International Workshop on Algorithms in Bioinformatics (WABI). Lecture Notes in Computer Science. vol. 3240. Berlin: Springer: 2004. p. 266\u201377."},{"issue":"10","key":"1170_CR26","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1371\/journal.pbio.0050254","volume":"5","author":"S Levy","year":"2007","unstructured":"Levy S, Sutton G, Ng P, Feuk L, Halpern A, Walenz B, et al.The Diploid Genome Sequence of an Individual Human. PLoS Bio. 2007; 5(10):254. doi: 10.1371\/journal.pbio.0050254 .","journal-title":"PLoS Bio"},{"issue":"8","key":"1170_CR27","doi-asserted-by":"crossref","first-page":"1336","DOI":"10.1101\/gr.077065.108","volume":"18","author":"V Bansal","year":"2008","unstructured":"Bansal V, Halpern AL, Axelrod N, Bafna V. An MCMC algorithm for haplotype assembly from whole-genome sequence data. Genome Res. 2008; 18(8):1336\u20131346.","journal-title":"Genome Res"},{"key":"1170_CR28","volume-title":"Proceedings of the Fifth International Workshop on Algorithms in Bioinformatics (WABI). Lecture Notes in Computer Science. vol. 3692","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, editors. Proceedings of the Fifth International Workshop on Algorithms in Bioinformatics (WABI). Lecture Notes in Computer Science. vol. 3692. Berlin: Springer: 2005. p. 128\u201339."},{"issue":"16","key":"1170_CR29","doi-asserted-by":"crossref","first-page":"153","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. 2008; 24(16):153\u20139.","journal-title":"Bioinformatics"},{"issue":"2","key":"1170_CR30","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1016\/j.bbrc.2010.12.001","volume":"404","author":"SR Mousavi","year":"2011","unstructured":"Mousavi SR, Mirabolghasemi M, Bargesteh N, Talebi M. Effective haplotype assembly via maximum Boolean satisfiablility. Biochem Biophys Res Commun. 2011; 404(2):593\u20138.","journal-title":"Biochem Biophys Res Commun"},{"issue":"2","key":"1170_CR31","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1007\/s10589-010-9355-1","volume":"51","author":"P Fouilhoux","year":"2012","unstructured":"Fouilhoux P, Mahjoub AR. Solving VLSI design and DNA sequencing problems using bipartization of graphs. Comput Optim Appl. 2012; 51(2):749\u201381. doi: 10.1007\/s10589-010-9355-1 .","journal-title":"Comput Optim Appl"},{"issue":"12","key":"1170_CR32","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1093\/bioinformatics\/btq215","volume":"26","author":"D He","year":"2010","unstructured":"He D, Choi A, Pipatsrisawat K, Darwiche A, Eskin E. Optimal algorithms for haplotype assembly from whole-genome sequence data. Bioinformatics. 2010; 26(12):183\u201390.","journal-title":"Bioinformatics"},{"issue":"11","key":"1170_CR33","doi-asserted-by":"crossref","first-page":"1610","DOI":"10.1093\/bioinformatics\/btv495","volume":"32","author":"Y Pirola","year":"2016","unstructured":"Pirola Y, Zaccaria S, Dondi R, Klau GW, Pisanti N, Bonizzoni P. Hapcol: accurate and memory-efficient haplotype assembly from long reads. Bioinformatics. 2016; 32(11):1610\u20131617. doi: 10.1093\/bioinformatics\/btv495 .","journal-title":"Bioinformatics"},{"issue":"17","key":"1170_CR34","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1093\/bioinformatics\/btu484","volume":"30","author":"V Kuleshov","year":"2014","unstructured":"Kuleshov V. Probabilistic single-individual haplotyping. Bioinformatics. 2014; 30(17):379\u201385. doi: 10.1093\/bioinformatics\/btu484 .","journal-title":"Bioinformatics"},{"key":"1170_CR35","volume-title":"Proc. of 18th Intl. Euro-Par 2012 Parallel Processing. Lecture Notes in Computer Science, vol. 7484","author":"M Aldinucci","year":"2012","unstructured":"Aldinucci M, Danelutto M, Kilpatrick P, Meneghin M, Torquati M. An efficient unbounded lock-free queue for multi-core systems. In: Proc. of 18th Intl. Euro-Par 2012 Parallel Processing. Lecture Notes in Computer Science, vol. 7484. Rhodes Island, Greece: Springer: 2012. p. 662\u2013673. doi: 10.1007\/978-3-642-32820-6_65 ."},{"key":"1170_CR36","volume-title":"Euro-Par 2010 Workshops, Proc. of the 1st Workshop on High Performance Bioinformatics and Biomedicine (HiBB). Lecture Notes in Computer Science, vol. 6586","author":"M Aldinucci","year":"2011","unstructured":"Aldinucci M, Bracciali A, Li\u00f2 P, Sorathiya A, Torquati M. StochKit-FF: Efficient systems biology on multicore architectures. In: Euro-Par 2010 Workshops, Proc. of the 1st Workshop on High Performance Bioinformatics and Biomedicine (HiBB). Lecture Notes in Computer Science, vol. 6586. Ischia, Italy: Springer: 2011. p. 167\u201375. doi: 10.1007\/978-3-642-21878-1_21 ."},{"key":"1170_CR37","doi-asserted-by":"crossref","unstructured":"Aldinucci M, Torquati M, Spampinato C, Drocco M, Misale C, Calcagno C, et al. Parallel stochastic systems biology in the cloud. Brief Bioinform. 2013. doi: 10.1093\/bib\/bbt040 .","DOI":"10.1093\/bib\/bbt040"},{"key":"1170_CR38","doi-asserted-by":"crossref","unstructured":"Misale C, Ferrero G, Torquati M, Aldinucci M. Sequence alignment tools: one parallel pattern to rule them all?BioMed Res Int. 2014. doi: 10.1155\/2014\/539410 .","DOI":"10.1155\/2014\/539410"},{"issue":"10","key":"1170_CR39","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1038\/nrg3054","volume":"12","author":"SR Browning","year":"2011","unstructured":"Browning SR, Browning BL. Haplotype phasing: existing methods and new developments. Nat Rev Genet. 2011; 12(10):703\u201314.","journal-title":"Nat Rev Genet"},{"issue":"3","key":"1170_CR40","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1038\/nbt.2833","volume":"32","author":"V Kuleshov","year":"2014","unstructured":"Kuleshov V, et al. Whole-genome haplotyping using long reads and statistical methods. Nat Biotechnol. 2014; 32(3):261\u20136.","journal-title":"Nat Biotechnol"},{"key":"1170_CR41","doi-asserted-by":"crossref","first-page":"2041","DOI":"10.1093\/nar\/gkr1042","volume":"40","author":"J Duitama","year":"2012","unstructured":"Duitama J, et al. Fosmid-based whole genome haplotyping of a HapMap trio child: evaluation of single individual haplotyping techniques. Nucleic Acids Res. 2012; 40:2041\u201353.","journal-title":"Nucleic Acids Res"},{"issue":"5","key":"1170_CR42","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1038\/ng.806","volume":"43","author":"MA DePristo","year":"2011","unstructured":"DePristo MA, et al. A framework for variation discovery and genotyping using next-generation dna sequencing data. Nat Genet. 2011; 43(5):491\u20138.","journal-title":"Nat Genet"},{"issue":"1","key":"1170_CR43","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1186\/1471-2164-13-375","volume":"13","author":"M Carneiro","year":"2012","unstructured":"Carneiro M, Russ C, Ross M, Gabriel S, Nusbaum C, DePristo M. Pacific biosciences sequencing technology for genotyping and variation discovery in human data. BMC Genomics. 2012; 13(1):375. doi: 10.1186\/1471-2164-13-375 .","journal-title":"BMC Genomics"},{"issue":"7","key":"1170_CR44","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1186\/gb-2013-14-6-405","volume":"14","author":"R Roberts","year":"2013","unstructured":"Roberts R, Carneiro M, Schatz M. The advantages of smrt sequencing. Genome Biol. 2013; 14(7):405. doi: 10.1186\/gb-2013-14-7-405 .","journal-title":"Genome Biol"},{"key":"1170_CR45","volume-title":"AFIPS \u201967 (Spring): Proc. of the April 18-20, 1967","author":"GM Amdahl","year":"1967","unstructured":"Amdahl GM. Validity of the single processor approach to achieving large scale computing capabilities. In: AFIPS \u201967 (Spring): Proc. of the April 18-20, 1967. New York: ACM: 1967. p. 483\u20135."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1170-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,13]],"date-time":"2019-09-13T17:50:41Z","timestamp":1568397041000},"score":1,"resource":{"primary":{"URL":"http:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-016-1170-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9]]},"references-count":45,"journal-issue":{"issue":"S11","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["1170"],"URL":"https:\/\/doi.org\/10.1186\/s12859-016-1170-y","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,9]]},"article-number":"342"}}