{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:52:25Z","timestamp":1742914345939,"version":"3.40.3"},"publisher-location":"Cham","reference-count":43,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030105488"},{"type":"electronic","value":"9783030105495"}],"license":[{"start":{"date-parts":[[2018,12,31]],"date-time":"2018-12-31T00:00:00Z","timestamp":1546214400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2018,12,31]],"date-time":"2018-12-31T00:00:00Z","timestamp":1546214400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-10549-5_51","type":"book-chapter","created":{"date-parts":[[2018,12,31]],"date-time":"2018-12-31T00:03:31Z","timestamp":1546214611000},"page":"650-661","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["High Performance Computing for Haplotyping: Models and Platforms"],"prefix":"10.1007","author":[{"given":"Andrea","family":"Tangherloni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leonardo","family":"Rundo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Simone","family":"Spolaor","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco S.","family":"Nobile","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ivan","family":"Merelli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniela","family":"Besozzi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giancarlo","family":"Mauri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paolo","family":"Cazzaniga","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pietro","family":"Li\u00f2","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,31]]},"reference":[{"issue":"16","key":"51_CR1","doi-asserted-by":"publisher","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 24(16), i153\u2013i159 (2008)","journal-title":"Bioinformatics"},{"key":"51_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/978-3-540-87527-7_16","volume-title":"Ant Colony Optimization and Swarm Intelligence","author":"S Benedettini","year":"2008","unstructured":"Benedettini, S., Roli, A., Di Gaspero, L.: Two-level ACO for haplotype inference under pure parsimony. In: Dorigo, M., Birattari, M., Blum, C., Clerc, M., St\u00fctzle, T., Winfield, A.F.T. (eds.) ANTS 2008. LNCS, vol. 5217, pp. 179\u2013190. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-87527-7_16"},{"issue":"6","key":"51_CR3","first-page":"1082","volume":"18","author":"L Bianchi","year":"2016","unstructured":"Bianchi, L., Li\u00f2, P.: Opportunities for community awareness platforms in personal genomics and bioinformatics education. Brief. Bioinform. 18(6), 1082\u20131090 (2016)","journal-title":"Brief. Bioinform."},{"issue":"Suppl. 11","key":"51_CR4","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1186\/s12859-016-1170-y","volume":"17","author":"A Bracciali","year":"2016","unstructured":"Bracciali, A., et al.: pWhatsHap: efficient haplotyping for future generation sequencing. BMC Bioinform. 17(Suppl. 11), 342 (2016)","journal-title":"BMC Bioinform."},{"issue":"5","key":"51_CR5","doi-asserted-by":"publisher","first-page":"1084","DOI":"10.1086\/521987","volume":"81","author":"SR Browning","year":"2007","unstructured":"Browning, S.R., Browning, B.L.: Rapid and accurate haplotype phasing and missing-data inference for whole-genome association studies by use of localized haplotype clustering. Am. J. Hum. Genet. 81(5), 1084\u20131097 (2007)","journal-title":"Am. J. Hum. Genet."},{"issue":"16","key":"51_CR6","doi-asserted-by":"publisher","first-page":"1938","DOI":"10.1093\/bioinformatics\/btt349","volume":"29","author":"ZZ Chen","year":"2013","unstructured":"Chen, Z.Z., Deng, F., Wang, L.: Exact algorithms for haplotype assembly from whole-genome sequence data. Bioinformatics 29(16), 1938\u20131945 (2013)","journal-title":"Bioinformatics"},{"issue":"4","key":"51_CR7","doi-asserted-by":"publisher","first-page":"e1007308","DOI":"10.1371\/journal.pgen.1007308","volume":"14","author":"Y Choi","year":"2018","unstructured":"Choi, Y., Chan, A.P., Kirkness, E., Telenti, A., Schork, N.J.: Comparison of phasing strategies for whole human genomes. PLoS Genet. 14(4), e1007308 (2018)","journal-title":"PLoS Genet."},{"issue":"2","key":"51_CR8","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1038\/ng1001-229","volume":"29","author":"MJ Daly","year":"2001","unstructured":"Daly, M.J., Rioux, J.D., Schaffner, S.F., Hudson, T.J., Lander, E.S.: High-resolution haplotype structure in the human genome. Nat. Genet. 29(2), 229 (2001)","journal-title":"Nat. Genet."},{"issue":"1","key":"51_CR9","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1186\/s12864-015-1408-5","volume":"16","author":"S Das","year":"2015","unstructured":"Das, S., Vikalo, H.: SDhaP: haplotype assembly for diploids and polyploids via semi-definite programming. BMC Genomics 16(1), 260 (2015)","journal-title":"BMC Genomics"},{"issue":"2","key":"51_CR10","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1038\/nmeth.1785","volume":"9","author":"O Delaneau","year":"2012","unstructured":"Delaneau, O., Marchini, J., Zagury, J.F.: A linear complexity phasing method for thousands of genomes. Nat. Methods 9(2), 179 (2012)","journal-title":"Nat. Methods"},{"key":"51_CR11","doi-asserted-by":"crossref","unstructured":"Duitama, J., Huebsch, T., McEwen, G., Suk, E., Hoehe, M.: ReFHap: a reliable and fast algorithm for single individual haplotyping. In: Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology, pp. 160\u2013169. ACM (2010)","DOI":"10.1145\/1854776.1854802"},{"issue":"5","key":"51_CR12","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1101\/gr.213462.116","volume":"27","author":"P Edge","year":"2017","unstructured":"Edge, P., Bafna, V., Bansal, V.: HapCUT2: robust and accurate haplotype assembly for diverse sequencing technologies. Genome Res. 27(5), 801\u2013812 (2017)","journal-title":"Genome Res."},{"issue":"5576","key":"51_CR13","doi-asserted-by":"publisher","first-page":"2225","DOI":"10.1126\/science.1069424","volume":"296","author":"SB Gabriel","year":"2002","unstructured":"Gabriel, S.B., et al.: The structure of haplotype blocks in the human genome. Science 296(5576), 2225\u20132229 (2002)","journal-title":"Science"},{"issue":"3","key":"51_CR14","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1287\/ijoc.1040.0073","volume":"16","author":"HJ Greenberg","year":"2004","unstructured":"Greenberg, H.J., Hart, W.E., Lancia, G.: Opportunities for combinatorial optimization in computational biology. INFORMS J. Comput. 16(3), 211\u2013231 (2004)","journal-title":"INFORMS J. Comput."},{"issue":"6","key":"51_CR15","doi-asserted-by":"publisher","first-page":"700","DOI":"10.1111\/2041-210X.12808","volume":"8","author":"J Hermisson","year":"2017","unstructured":"Hermisson, J., Pennings, P.S.: Soft sweeps and beyond: understanding the patterns and probabilities of selection footprints under rapid adaptation. Methods Ecol. Evol. 8(6), 700\u2013716 (2017)","journal-title":"Methods Ecol. Evol."},{"issue":"4","key":"51_CR16","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1038\/nmeth.3290","volume":"12","author":"M Jain","year":"2015","unstructured":"Jain, M., Fiddes, I.T., Miga, K.H., Olsen, H.E., Paten, B., Akeson, M.: Improved data analysis for the MinION Nanopore sequencer. Nat. Methods 12(4), 351 (2015)","journal-title":"Nat. Methods"},{"issue":"4","key":"51_CR17","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1038\/nbt.4060","volume":"36","author":"M Jain","year":"2018","unstructured":"Jain, M., et al.: Nanopore sequencing and assembly of a human genome with ultra-long reads. Nat. Biotechnol. 36(4), 338 (2018)","journal-title":"Nat. Biotechnol."},{"issue":"17","key":"51_CR18","doi-asserted-by":"publisher","first-page":"i379","DOI":"10.1093\/bioinformatics\/btu484","volume":"30","author":"V Kuleshov","year":"2014","unstructured":"Kuleshov, V.: Probabilistic single-individual haplotyping. Bioinformatics 30(17), i379\u2013i385 (2014)","journal-title":"Bioinformatics"},{"issue":"3","key":"51_CR19","doi-asserted-by":"publisher","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. 32(3), 261\u2013266 (2014)","journal-title":"Nat. Biotechnol."},{"issue":"3","key":"51_CR20","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0888-7543(88)90007-9","volume":"2","author":"ES Lander","year":"1988","unstructured":"Lander, E.S., Waterman, M.S.: Genomic mapping by fingerprinting random clones: a mathematical analysis. Genomics 2(3), 231\u2013239 (1988)","journal-title":"Genomics"},{"issue":"10","key":"51_CR21","doi-asserted-by":"publisher","first-page":"e254","DOI":"10.1371\/journal.pbio.0050254","volume":"5","author":"S Levy","year":"2007","unstructured":"Levy, S., et al.: The diploid genome sequence of an individual human. PLoS Biol. 5(10), e254 (2007)","journal-title":"PLoS Biol."},{"issue":"11","key":"51_CR22","doi-asserted-by":"publisher","first-page":"1443","DOI":"10.1038\/ng.3679","volume":"48","author":"PR Loh","year":"2016","unstructured":"Loh, P.R., et al.: Reference-based phasing using the haplotype reference consortium panel. Nat. Genet. 48(11), 1443 (2016)","journal-title":"Nat. Genet."},{"issue":"2","key":"51_CR23","doi-asserted-by":"publisher","first-page":"e30087","DOI":"10.1371\/journal.pone.0030087","volume":"7","author":"C Luo","year":"2012","unstructured":"Luo, C., Tsementzi, D., Kyrpides, N., Read, T., Konstantinidis, K.T.: Direct comparisons of Illumina vs. Roche 454 sequencing technologies on the same microbial community DNA sample. PloS One 7(2), e30087 (2012)","journal-title":"PloS One"},{"issue":"104","key":"51_CR24","doi-asserted-by":"publisher","first-page":"20141335","DOI":"10.1098\/rsif.2014.1335","volume":"12","author":"D Maisto","year":"2015","unstructured":"Maisto, D., Donnarumma, F., Pezzulo, G.: Divide et impera: subgoaling reduces the complexity of probabilistic inference and problem solving. J. R. Soc. Interface 12(104), 20141335 (2015)","journal-title":"J. R. Soc. Interface"},{"issue":"1","key":"51_CR25","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1186\/1471-2164-13-74","volume":"13","author":"KE McElroy","year":"2012","unstructured":"McElroy, K.E., Luciani, F., Thomas, T.: GemSIM: general, error-model based simulator of next-generation sequencing data. BMC Genomics 13(1), 74 (2012)","journal-title":"BMC Genomics"},{"issue":"11","key":"51_CR26","doi-asserted-by":"publisher","first-page":"1801","DOI":"10.1093\/bioinformatics\/bty012","volume":"34","author":"JC Na","year":"2018","unstructured":"Na, J.C., Lee, J.C., Rhee, J.K., Shin, S.Y.: PEATH: single individual haplotyping by a probabilistic evolutionary algorithm with toggling. Bioinformatics 34(11), 1801\u20131807 (2018)","journal-title":"Bioinformatics"},{"issue":"9","key":"51_CR27","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1016\/S0168-9525(01)02409-X","volume":"17","author":"MW Nachman","year":"2001","unstructured":"Nachman, M.W.: Single nucleotide polymorphisms and recombination rate in humans. Trends Genet. 17(9), 481\u2013485 (2001)","journal-title":"Trends Genet."},{"issue":"1","key":"51_CR28","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1146\/annurev.genet.34.1.401","volume":"34","author":"SP Otto","year":"2000","unstructured":"Otto, S.P., Whitton, J.: Polyploid incidence and evolution. Annu. Rev. Genet. 34(1), 401\u2013437 (2000)","journal-title":"Annu. Rev. Genet."},{"issue":"6","key":"51_CR29","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1089\/cmb.2014.0157","volume":"22","author":"M Patterson","year":"2015","unstructured":"Patterson, M., et al.: WhatsHap: weighted haplotype assembly for future-generation sequencing reads. J. Comput. Biol. 22(6), 498\u2013509 (2015)","journal-title":"J. Comput. Biol."},{"issue":"11","key":"51_CR30","doi-asserted-by":"publisher","first-page":"1610","DOI":"10.1093\/bioinformatics\/btv495","volume":"32","author":"Y Pirola","year":"2015","unstructured":"Pirola, Y., Zaccaria, S., Dondi, R., Klau, G., Pisanti, N., Bonizzoni, P.: HapCol: accurate and memory-efficient haplotype assembly from long reads. Bioinformatics 32(11), 1610\u20131617 (2015)","journal-title":"Bioinformatics"},{"issue":"12","key":"51_CR31","doi-asserted-by":"publisher","first-page":"1005","DOI":"10.1038\/nmeth.1270","volume":"5","author":"MA Quail","year":"2008","unstructured":"Quail, M.A., et al.: A large genome center\u2019s improvements to the Illumina sequencing system. Nat. Methods 5(12), 1005 (2008)","journal-title":"Nat. Methods"},{"issue":"5","key":"51_CR32","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1016\/j.gpb.2015.08.002","volume":"13","author":"A Rhoads","year":"2015","unstructured":"Rhoads, A., Au, K.F.: PacBio sequencing and its applications. Genomics Proteomics Bioinform. 13(5), 278\u2013289 (2015)","journal-title":"Genomics Proteomics Bioinform."},{"issue":"6","key":"51_CR33","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1186\/gb-2013-14-6-405","volume":"14","author":"RJ Roberts","year":"2013","unstructured":"Roberts, R.J., Carneiro, M.O., Schatz, M.C.: The advantages of SMRT sequencing. Genome Biol. 14(6), 405 (2013)","journal-title":"Genome Biol."},{"key":"51_CR34","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.gde.2018.04.003","volume":"49","author":"F Rodriguez","year":"2018","unstructured":"Rodriguez, F., Arkhipova, I.R.: Transposable elements and polyploid evolution in animals. Curr. Opin. Genet. Dev. 49, 115\u2013123 (2018)","journal-title":"Curr. Opin. Genet. Dev."},{"key":"51_CR35","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1016\/j.eswa.2018.11.013","volume":"119","author":"L Rundo","year":"2019","unstructured":"Rundo, L., et al.: MedGA: a novel evolutionary method for image enhancement in medical imaging systems. Expert Syst. Appl. 119, 387\u2013399 (2019)","journal-title":"Expert Syst. Appl."},{"key":"51_CR36","doi-asserted-by":"crossref","unstructured":"Senol Cali, D., Kim, J.S., Ghose, S., Alkan, C., Mutlu, O.: Nanopore sequencing technology and tools for genome assembly: computational analysis of the current state, bottlenecks and future directions. Brief. Bioinform., bby017 (2018)","DOI":"10.1093\/bib\/bby017"},{"issue":"3","key":"51_CR37","doi-asserted-by":"publisher","first-page":"e1004845","DOI":"10.1371\/journal.pcbi.1004845","volume":"12","author":"S Sheehan","year":"2016","unstructured":"Sheehan, S., Song, Y.S.: Deep learning for population genetic inference. PLoS Comput. Biol. 12(3), e1004845 (2016)","journal-title":"PLoS Comput. Biol."},{"issue":"2","key":"51_CR38","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1038\/nrg3642","volume":"15","author":"D Sims","year":"2014","unstructured":"Sims, D., Sudbery, I., Ilott, N.E., Heger, A., Ponting, C.P.: Sequencing depth and coverage: key considerations in genomic analyses. Nat. Rev. Genet. 15(2), 121 (2014)","journal-title":"Nat. Rev. Genet."},{"key":"51_CR39","doi-asserted-by":"crossref","unstructured":"Tangherloni, A., Rundo, L., Spolaor, S., Cazzaniga, P., Nobile, M.S.: GPU-powered multi-swarm parameter estimation of biological systems: a master-slave approach. In: Proceedings of the 26th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP), pp. 698\u2013705. IEEE (2018)","DOI":"10.1109\/PDP2018.2018.00115"},{"key":"51_CR40","doi-asserted-by":"crossref","unstructured":"Tangherloni, A., et al.: GenHap: a novel computational method based on genetic algorithms for haplotype assembly. BMC Bioinform. (2018, in press)","DOI":"10.7287\/peerj.preprints.3246v1"},{"issue":"10","key":"51_CR41","doi-asserted-by":"publisher","first-page":"2456","DOI":"10.1093\/bioinformatics\/bti352","volume":"21","author":"R Wang","year":"2005","unstructured":"Wang, R., Wu, L., Li, Z., Zhang, X.: Haplotype reconstruction from SNP fragments by minimum error correction. Bioinformatics 21(10), 2456\u20132462 (2005)","journal-title":"Bioinformatics"},{"issue":"5","key":"51_CR42","doi-asserted-by":"publisher","first-page":"922","DOI":"10.1016\/j.jbi.2012.03.004","volume":"45","author":"TC Wang","year":"2012","unstructured":"Wang, T.C., Taheri, J., Zomaya, A.Y.: Using genetic algorithm in reconstructing single individual haplotype with minimum error correction. J. Biomed. Inform. 45(5), 922\u2013930 (2012)","journal-title":"J. Biomed. Inform."},{"issue":"6","key":"51_CR43","doi-asserted-by":"publisher","first-page":"1386","DOI":"10.1086\/344780","volume":"71","author":"K Zhang","year":"2002","unstructured":"Zhang, K., Calabrese, P., Nordborg, M., Sun, F.: Haplotype block structure and its applications to association studies: power and study designs. Am. J. Hum. Genet. 71(6), 1386\u20131394 (2002)","journal-title":"Am. J. Hum. Genet."}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2018: Parallel Processing Workshops"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-10549-5_51","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T08:43:09Z","timestamp":1672562589000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-10549-5_51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,31]]},"ISBN":["9783030105488","9783030105495"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-10549-5_51","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018,12,31]]},"assertion":[{"value":"31 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"Euro-Par","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Turin","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 August 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31 August 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"europar2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/europar2018.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}