{"id":"https://openalex.org/W2346085630","doi":"https://doi.org/10.1186/s12859-016-1170-y","title":"PWHATSHAP: efficient haplotyping for future generation sequencing","display_name":"PWHATSHAP: efficient haplotyping for future generation sequencing","publication_year":2016,"publication_date":"2016-09-01","ids":{"openalex":"https://openalex.org/W2346085630","doi":"https://doi.org/10.1186/s12859-016-1170-y","mag":"2346085630","pmid":"https://pubmed.ncbi.nlm.nih.gov/28185544"},"language":"en","primary_location":{"id":"doi:10.1186/s12859-016-1170-y","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-016-1170-y","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-016-1170-y","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-016-1170-y","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060855898","display_name":"Andrea Bracciali","orcid":"https://orcid.org/0000-0003-1451-9260"},"institutions":[{"id":"https://openalex.org/I12093191","display_name":"University of Stirling","ror":"https://ror.org/045wgfr59","country_code":"GB","type":"education","lineage":["https://openalex.org/I12093191"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Andrea Bracciali","raw_affiliation_strings":["Computer Science and Mathematics, School of Natural Sciences, Stirling University, Stirling, FK9 4LA, UK. abb@cs.stir.ac.uk","University of Stirling (Stirling FK9 4LA - United Kingdom)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Mathematics, School of Natural Sciences, Stirling University, Stirling, FK9 4LA, UK. abb@cs.stir.ac.uk","institution_ids":["https://openalex.org/I12093191"]},{"raw_affiliation_string":"University of Stirling (Stirling FK9 4LA - United Kingdom)","institution_ids":["https://openalex.org/I12093191"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089092418","display_name":"Marco Aldinucci","orcid":"https://orcid.org/0000-0001-8788-0829"},"institutions":[{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Aldinucci","raw_affiliation_strings":["Department of Computer Science, University of Torino, Torino, Italy","University of Torino (Department of Mathematics, University of Torino, via C. Alberto 10, 10123 Torino - Italy)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Torino, Torino, Italy","institution_ids":["https://openalex.org/I55143463"]},{"raw_affiliation_string":"University of Torino (Department of Mathematics, University of Torino, via C. Alberto 10, 10123 Torino - Italy)","institution_ids":["https://openalex.org/I55143463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026228482","display_name":"Murray Patterson","orcid":"https://orcid.org/0000-0002-4329-0234"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Lyon 1 Universit\u00e9","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I4210135640","display_name":"Laboratoire de Biom\u00e9trie et Biologie Evolutive","ror":"https://ror.org/03skt0t88","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I4210100596","https://openalex.org/I4210104684","https://openalex.org/I4210107625","https://openalex.org/I4210135640"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Murray Patterson","raw_affiliation_strings":["Laboratoire de Biom\u00e9trie et Biologie Evolutive, University Claude Bernard, Lyon, France","BPGE - Bioinformatique, phylog\u00e9nie et g\u00e9nomique \u00e9volutive (LBBE\r\n43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire de Biom\u00e9trie et Biologie Evolutive, University Claude Bernard, Lyon, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I4210135640"]},{"raw_affiliation_string":"BPGE - Bioinformatique, phylog\u00e9nie et g\u00e9nomique \u00e9volutive (LBBE\r\n43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX - France)","institution_ids":["https://openalex.org/I4210135640"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067570776","display_name":"Tobias Marschall","orcid":"https://orcid.org/0000-0002-9376-1030"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]},{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tobias Marschall","raw_affiliation_strings":["Center for Bioinformatics, Saarland University, Saarland, Germany","Max Planck Institute for Informatics, Saarbr\u00fccken, Germany","Max Planck Institute for Informatics [Saarbr\u00fccken] (Campus 4, 66123 Saarbr\u00fccken - Germany)","Saarland University [Saarbr\u00fccken] (66123 Saarbr\u00fccken - Germany)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Bioinformatics, Saarland University, Saarland, Germany","institution_ids":["https://openalex.org/I91712215"]},{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":"Max Planck Institute for Informatics [Saarbr\u00fccken] (Campus 4, 66123 Saarbr\u00fccken - Germany)","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":"Saarland University [Saarbr\u00fccken] (66123 Saarbr\u00fccken - Germany)","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081785647","display_name":"Nadia Pisanti","orcid":"https://orcid.org/0000-0003-3915-7665"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Lyon 1 Universit\u00e9","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210101348","display_name":"Centre Inria de l'Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/00n8d6z93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"]}],"countries":["FR","IT"],"is_corresponding":false,"raw_author_name":"Nadia Pisanti","raw_affiliation_strings":["Department of Computer Science, University of Pisa, Pisa, Italy","Erable Team, INRIA, Grenoble, France","DI - Dipartimento di Informatica [Pisa] (University of Pisa Dipartimento di Informatica Largo B. Pontecorvo, 3 (formerly via F. Buonarroti, 2) I-56127 Pisa - Italy)","ERABLE - Equipe de recherche europ\u00e9enne en algorithmique et biologie formelle et exp\u00e9rimentale (Universit\u00e9 Claude Bernard (Lyon 1), \r\nCampus DOUA\r\n43, Boulevard du 11 Novembre 1918\r\n69622 Villeurbanne cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Erable Team, INRIA, Grenoble, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"]},{"raw_affiliation_string":"DI - Dipartimento di Informatica [Pisa] (University of Pisa Dipartimento di Informatica Largo B. Pontecorvo, 3 (formerly via F. Buonarroti, 2) I-56127 Pisa - Italy)","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"ERABLE - Equipe de recherche europ\u00e9enne en algorithmique et biologie formelle et exp\u00e9rimentale (Universit\u00e9 Claude Bernard (Lyon 1), \r\nCampus DOUA\r\n43, Boulevard du 11 Novembre 1918\r\n69622 Villeurbanne cedex - France)","institution_ids":["https://openalex.org/I100532134"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026770450","display_name":"Ivan Merelli","orcid":"https://orcid.org/0000-0003-3587-3680"},"institutions":[{"id":"https://openalex.org/I4210154278","display_name":"Institute of Biomedical Technologies","ror":"https://ror.org/04ehykb85","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210154278","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Ivan Merelli","raw_affiliation_strings":["Institute of Biomedical Technologies, National Research Council, Milan, Italy","National Research Council, Milan (Italy)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Biomedical Technologies, National Research Council, Milan, Italy","institution_ids":["https://openalex.org/I4210154278","https://openalex.org/I4210155236"]},{"raw_affiliation_string":"National Research Council, Milan (Italy)","institution_ids":["https://openalex.org/I4210155236"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053667707","display_name":"Massimo Torquati","orcid":"https://orcid.org/0000-0001-6323-3459"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Massimo Torquati","raw_affiliation_strings":["Department of Computer Science, University of Pisa, Pisa, Italy","DI - Dipartimento di Informatica [Pisa] (University of Pisa Dipartimento di Informatica Largo B. Pontecorvo, 3 (formerly via F. Buonarroti, 2) I-56127 Pisa - Italy)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"DI - Dipartimento di Informatica [Pisa] (University of Pisa Dipartimento di Informatica Largo B. Pontecorvo, 3 (formerly via F. Buonarroti, 2) I-56127 Pisa - Italy)","institution_ids":["https://openalex.org/I108290504"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":11,"corresponding_author_ids":["https://openalex.org/A5060855898"],"corresponding_institution_ids":["https://openalex.org/I12093191"],"apc_list":{"value":2790,"currency":"USD","value_usd":2790},"apc_paid":{"value":1195,"currency":"EUR","value_usd":1288},"fwci":2.1875,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.88089192,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"17","issue":"S11","first_page":"342","last_page":"342"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.7993999719619751,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.7993999719619751,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11642","display_name":"Genomics and Rare Diseases","score":0.0738999992609024,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.023099999874830246,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6772555708885193},{"id":"https://openalex.org/keywords/haplotype","display_name":"Haplotype","score":0.675291121006012},{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.5509912371635437},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.45638328790664673},{"id":"https://openalex.org/keywords/genomics","display_name":"Genomics","score":0.4424261748790741},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44179975986480713},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.4345761239528656},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43192604184150696},{"id":"https://openalex.org/keywords/fragment","display_name":"Fragment (logic)","score":0.4318883419036865},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3956950306892395},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35008561611175537},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.3036838173866272},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.2671397626399994},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.26079705357551575},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1497599184513092},{"id":"https://openalex.org/keywords/allele","display_name":"Allele","score":0.14333975315093994}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6772555708885193},{"id":"https://openalex.org/C197754878","wikidata":"https://www.wikidata.org/wiki/Q80711","display_name":"Haplotype","level":4,"score":0.675291121006012},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.5509912371635437},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.45638328790664673},{"id":"https://openalex.org/C189206191","wikidata":"https://www.wikidata.org/wiki/Q222046","display_name":"Genomics","level":4,"score":0.4424261748790741},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44179975986480713},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.4345761239528656},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43192604184150696},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.4318883419036865},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3956950306892395},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35008561611175537},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.3036838173866272},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2671397626399994},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.26079705357551575},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1497599184513092},{"id":"https://openalex.org/C180754005","wikidata":"https://www.wikidata.org/wiki/Q80726","display_name":"Allele","level":3,"score":0.14333975315093994},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005828","descriptor_name":"Genetics, Population","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005828","descriptor_name":"Genetics, Population","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005828","descriptor_name":"Genetics, Population","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006239","descriptor_name":"Haplotypes","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D006239","descriptor_name":"Haplotypes","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D006239","descriptor_name":"Haplotypes","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020641","descriptor_name":"Polymorphism, Single Nucleotide","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D020641","descriptor_name":"Polymorphism, Single Nucleotide","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D020641","descriptor_name":"Polymorphism, Single Nucleotide","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":10,"locations":[{"id":"doi:10.1186/s12859-016-1170-y","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-016-1170-y","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-016-1170-y","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:28185544","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28185544","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC bioinformatics","raw_type":null},{"id":"pmh:oai:dspace.stir.ac.uk:1893/23131","is_oa":false,"landing_page_url":"http://hdl.handle.net/1893/23131","pdf_url":null,"source":{"id":"https://openalex.org/S4306400268","display_name":"Stirling Online Research Repository (University of Stirling)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I12093191","host_organization_name":"University of Stirling","host_organization_lineage":["https://openalex.org/I12093191"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:pure.mpg.de:item_2355010","is_oa":true,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-002B-AEFB-6","pdf_url":"http://hdl.handle.net/11858/00-001M-0000-002B-AEFB-6","source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:HAL:hal-01526638v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01526638","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, 2016, 14, pp.405 - 405. ⟨10.1186/s12859-016-1170-y⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:arpi.unipi.it:11568/814907","is_oa":true,"landing_page_url":"https://bmcbioinformatics.biomedcentral.com/articles/10.1186/s12859-016-1170-y","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:boa.unimib.it:10281/217369","is_oa":true,"landing_page_url":"http://hdl.handle.net/10281/217369","pdf_url":null,"source":{"id":"https://openalex.org/S4306401259","display_name":"BOA (University of Milano-Bicocca)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66752286","host_organization_name":"University of Milano-Bicocca","host_organization_lineage":["https://openalex.org/I66752286"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:dspace.stir.ac.uk:1893/23156","is_oa":true,"landing_page_url":"http://hdl.handle.net/1893/23156","pdf_url":null,"source":{"id":"https://openalex.org/S4306400268","display_name":"Stirling Online Research Repository (University of Stirling)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I12093191","host_organization_name":"University of Stirling","host_organization_lineage":["https://openalex.org/I12093191"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"},{"id":"pmh:oai:iris.unito.it:2318/1607125","is_oa":true,"landing_page_url":"http://hdl.handle.net/2318/1607125","pdf_url":null,"source":{"id":"https://openalex.org/S4306400637","display_name":"Institutional Research Information System University of Turin (University of Turin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I55143463","host_organization_name":"University of Turin","host_organization_lineage":["https://openalex.org/I55143463"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pubmedcentral.nih.gov:5046197","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5046197","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/s12859-016-1170-y","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-016-1170-y","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-016-1170-y","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G495187929","display_name":null,"funder_award_id":"EU\u2010H2020","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G6610037986","display_name":null,"funder_award_id":"644235","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2346085630.pdf","grobid_xml":"https://content.openalex.org/works/W2346085630.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W1579697098","https://openalex.org/W1582656816","https://openalex.org/W1771331356","https://openalex.org/W1866835760","https://openalex.org/W1895464354","https://openalex.org/W1966936568","https://openalex.org/W1978329681","https://openalex.org/W1983403167","https://openalex.org/W1992436001","https://openalex.org/W2009441527","https://openalex.org/W2009571806","https://openalex.org/W2011993186","https://openalex.org/W2022316530","https://openalex.org/W2036815225","https://openalex.org/W2087036932","https://openalex.org/W2089070048","https://openalex.org/W2089875532","https://openalex.org/W2091239497","https://openalex.org/W2101989368","https://openalex.org/W2104360069","https://openalex.org/W2104881193","https://openalex.org/W2107916366","https://openalex.org/W2110772696","https://openalex.org/W2114299767","https://openalex.org/W2115837368","https://openalex.org/W2117400776","https://openalex.org/W2121729186","https://openalex.org/W2122767081","https://openalex.org/W2126958968","https://openalex.org/W2132731072","https://openalex.org/W2142642738","https://openalex.org/W2148672014","https://openalex.org/W2150871235","https://openalex.org/W2152559981","https://openalex.org/W2164971951","https://openalex.org/W2166501262","https://openalex.org/W2168133698","https://openalex.org/W2171777347","https://openalex.org/W2216458865","https://openalex.org/W2233072870","https://openalex.org/W2256063247","https://openalex.org/W2284021849","https://openalex.org/W2885727518","https://openalex.org/W2913688336","https://openalex.org/W2949330770","https://openalex.org/W2953301925","https://openalex.org/W3044116806","https://openalex.org/W4231539689","https://openalex.org/W4292230561"],"related_works":["https://openalex.org/W1973480752","https://openalex.org/W2805502594","https://openalex.org/W4253208712","https://openalex.org/W31439402","https://openalex.org/W2341492732","https://openalex.org/W3146762847","https://openalex.org/W3132641048","https://openalex.org/W3187193180","https://openalex.org/W2217679042","https://openalex.org/W1603677234"],"abstract_inverted_index":{"BACKGROUND:":[0],"Haplotype":[1,41],"phasing":[2],"is":[3,43,62,105,124,165,196,271],"an":[4,20,66,100],"important":[5],"problem":[6,68],"in":[7,87,148,167,171,177,198],"the":[8,29,57,85,88,91,142,186,199,202,216,222,226,247,250,278,281],"analysis":[9,150,282],"of":[10,16,19,24,28,34,59,84,90,126,145,162,192,201,215,246,252,280,283],"genomics":[11,175,284],"information.":[12,285],"Given":[13,141],"a":[14,35,82,106,158,168,190,212,263,272],"set":[15],"DNA":[17,95,115],"fragments":[18],"individual,":[21],"it":[22],"consists":[23],"determining":[25],"which":[26,110,195,235,258],"one":[27],"possible":[30,193],"alleles":[31],"(alternative":[32],"forms":[33],"gene)":[36],"each":[37],"fragment":[38,116,119],"comes":[39],"from.":[40],"information":[42,92],"relevant":[44,213],"to":[45,118,241],"gene":[46],"regulation,":[47],"epigenetics,":[48],"genome-wide":[49],"association":[50],"studies,":[51,55],"evolutionary":[52],"and":[53,56,123,155,173,244],"population":[54],"study":[58],"mutations.":[60],"Haplotyping":[61],"currently":[63],"addressed":[64,261],"as":[65,230],"optimisation":[67],"aiming":[69],"at":[70],"solutions":[71,194],"that":[72,135,231,276],"minimise,":[73],"for":[74,211,219],"instance,":[75],"error":[76],"correction":[77],"costs,":[78],"where":[79],"costs":[80],"are":[81,136],"measure":[83],"confidence":[86],"accuracy":[89,229],"acquired":[93],"from":[94,114],"sequencing.":[96],"Solutions":[97],"have":[98,153,259],"typically":[99],"exponential":[101,197],"computational":[102,112],"complexity.":[103],"WHATSHAP":[104,253],"recent":[107],"optimal":[108],"approach":[109],"moves":[111],"complexity":[113,188],"length":[117],"overlap,":[120],"i.e.,":[121],"coverage,":[122],"hence":[125],"particular":[127],"interest":[128],"when":[129],"considering":[130],"sequencing":[131],"technology's":[132],"current":[133],"trends":[134],"producing":[137],"longer":[138],"fragments.":[139],"RESULTS:":[140],"potential":[143],"relevance":[144],"efficient":[146],"haplotyping":[147],"several":[149],"pipelines,":[151],"we":[152],"designed":[154],"engineered":[156],"PWHATSHAP,":[157,270],"parallel,":[159],"high-performance":[160],"version":[161],"WHATSHAP.":[163],"PWHATSHAP":[164,184],"embedded":[166],"toolkit":[169,275],"developed":[170],"Python":[172],"supports":[174],"datasets":[176],"standard":[178],"file":[179],"formats.":[180],"Building":[181],"on":[182,207],"WHATSHAP,":[183,234],"exhibits":[185],"same":[187,227],"exploring":[189],"number":[191],"coverage":[200],"dataset.":[203],"The":[204,268],"parallel":[205,265],"implementation":[206],"multi-core":[208],"architectures":[209],"allows":[210],"reduction":[214],"execution":[217],"time":[218],"haplotyping,":[220],"while":[221],"provided":[223,232],"results":[224],"enjoy":[225],"high":[228],"by":[233],"increases":[236],"with":[237],"coverage.":[238],"CONCLUSIONS:":[239],"Due":[240],"its":[242],"structure":[243],"management":[245],"large":[248],"datasets,":[249],"parallelisation":[251],"posed":[254],"demanding":[255],"technical":[256],"challenges,":[257],"been":[260],"exploiting":[262],"high-level":[264],"programming":[266],"framework.":[267],"result,":[269],"freely":[273],"available":[274],"improves":[277],"efficiency":[279]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}