{"id":"https://openalex.org/W1996209146","doi":"https://doi.org/10.1145/1854776.1854798","title":"SplittingHeirs","display_name":"SplittingHeirs","publication_year":2010,"publication_date":"2010-08-02","ids":{"openalex":"https://openalex.org/W1996209146","doi":"https://doi.org/10.1145/1854776.1854798","mag":"1996209146"},"language":"en","primary_location":{"id":"doi:10.1145/1854776.1854798","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1854776.1854798","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019827444","display_name":"Sharlee Climer","orcid":"https://orcid.org/0000-0003-2731-7377"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sharlee Climer","raw_affiliation_strings":["Washington University, Saint Louis, Missouri","Washington University, Saint Louis, Missouri#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington University, Saint Louis, Missouri","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Washington University, Saint Louis, Missouri#TAB#","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021333022","display_name":"Alan R. Templeton","orcid":"https://orcid.org/0000-0002-0167-845X"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alan R. Templeton","raw_affiliation_strings":["Washington University, Saint Louis, Missouri","Washington University, Saint Louis, Missouri#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington University, Saint Louis, Missouri","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Washington University, Saint Louis, Missouri#TAB#","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068659777","display_name":"Weixiong Zhang","orcid":"https://orcid.org/0000-0002-4998-9791"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weixiong Zhang","raw_affiliation_strings":["Washington University, Saint Louis, Missouri","Washington University, Saint Louis, Missouri#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington University, Saint Louis, Missouri","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Washington University, Saint Louis, Missouri#TAB#","institution_ids":["https://openalex.org/I204465549"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I204465549"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"127","last_page":"136"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.9994999766349792,"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.9994999766349792,"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.9961000084877014,"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"}},{"id":"https://openalex.org/T11468","display_name":"Genetic Mapping and Diversity in Plants and Animals","score":0.9954000115394592,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/haplotype","display_name":"Haplotype","score":0.874300479888916},{"id":"https://openalex.org/keywords/phaser","display_name":"Phaser","score":0.8561224937438965},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5646021366119385},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5593274235725403},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4985690116882324},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3766538202762604},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3336126208305359},{"id":"https://openalex.org/keywords/genotype","display_name":"Genotype","score":0.2466527819633484},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.22305166721343994},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.18243521451950073},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10388645529747009},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.09376820921897888}],"concepts":[{"id":"https://openalex.org/C197754878","wikidata":"https://www.wikidata.org/wiki/Q80711","display_name":"Haplotype","level":4,"score":0.874300479888916},{"id":"https://openalex.org/C135393689","wikidata":"https://www.wikidata.org/wiki/Q1551588","display_name":"Phaser","level":2,"score":0.8561224937438965},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5646021366119385},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5593274235725403},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4985690116882324},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3766538202762604},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3336126208305359},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.2466527819633484},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.22305166721343994},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.18243521451950073},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10388645529747009},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.09376820921897888},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","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},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1854776.1854798","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1854776.1854798","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2342478773","display_name":null,"funder_award_id":"IIS-0535257DBI-0743797","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"},{"id":"https://openalex.org/G3556677361","display_name":null,"funder_award_id":"IIS-0535257DBI-0743797","funder_id":"https://openalex.org/F4320337398","funder_display_name":"Division of Biological Infrastructure"},{"id":"https://openalex.org/G5100388582","display_name":null,"funder_award_id":"P50-GM065509R01-GM02871924A2U01-GM063340","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"},{"id":"https://openalex.org/F4320337398","display_name":"Division of Biological Infrastructure","ror":"https://ror.org/04qn9mx93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W564566016","https://openalex.org/W1608568995","https://openalex.org/W1875901059","https://openalex.org/W1891283710","https://openalex.org/W1901627773","https://openalex.org/W1964901903","https://openalex.org/W1965278426","https://openalex.org/W1971646616","https://openalex.org/W1982220354","https://openalex.org/W1982994867","https://openalex.org/W2008321551","https://openalex.org/W2008323735","https://openalex.org/W2042413629","https://openalex.org/W2074754379","https://openalex.org/W2083878136","https://openalex.org/W2094540363","https://openalex.org/W2103158841","https://openalex.org/W2103647262","https://openalex.org/W2103698736","https://openalex.org/W2105025553","https://openalex.org/W2105046484","https://openalex.org/W2107889007","https://openalex.org/W2109347434","https://openalex.org/W2109999744","https://openalex.org/W2110755408","https://openalex.org/W2115837368","https://openalex.org/W2119279196","https://openalex.org/W2127230663","https://openalex.org/W2129928899","https://openalex.org/W2130845300","https://openalex.org/W2131709305","https://openalex.org/W2132208617","https://openalex.org/W2145371252","https://openalex.org/W2147476214","https://openalex.org/W2149318232","https://openalex.org/W2152664025","https://openalex.org/W2153822291","https://openalex.org/W2155316689","https://openalex.org/W2155707112","https://openalex.org/W2159267146","https://openalex.org/W2160782760","https://openalex.org/W2170135702","https://openalex.org/W2217809488","https://openalex.org/W2502175552","https://openalex.org/W4254753097"],"related_works":["https://openalex.org/W2163341755","https://openalex.org/W3146762847","https://openalex.org/W2398263405","https://openalex.org/W2146741998","https://openalex.org/W2056886854","https://openalex.org/W2025446304","https://openalex.org/W2166354960","https://openalex.org/W2466266952","https://openalex.org/W2131321814","https://openalex.org/W1888102361"],"abstract_inverted_index":{"Phasing":[0],"genotype":[1],"data":[2,131],"to":[3,14,21,57,80,91,99],"identify":[4],"the":[5,33,43,134,142,163,167,179,183,189],"composite":[6],"haplotype":[7,130],"pairs":[8],"is":[9,35,41,66,71,137,154],"a":[10,54,87],"widely-studied":[11],"problem":[12,59],"due":[13],"its":[15],"value":[16],"for":[17,132,166],"understanding":[18],"genetic":[19],"contributions":[20],"diseases,":[22],"population":[23],"genetics":[24],"research,":[25],"and":[26,48,102,123,156,187],"other":[27,164],"significant":[28],"endeavors.":[29],"The":[30,174],"accuracy":[31,144,159],"of":[32,39,46,94,129,162,176,191],"phasing":[34,117],"crucial":[36],"as":[37,69],"identification":[38],"haplotypes":[40,85,95,104],"frequently":[42],"first":[44],"step":[45],"expensive":[47],"vitally":[49],"important":[50],"studies.":[51],"We":[52,108],"present":[53],"combinatorial":[55],"approach":[56,65],"this":[58],"which":[60,133],"we":[61],"call":[62],"SplittingHeirs.":[63],"This":[64],"biologically":[67],"motivated":[68],"it":[70],"based":[72],"on":[73,126],"three":[74],"widely":[75],"accepted":[76],"principles:":[77],"there":[78,89],"tend":[79,90],"be":[81,92],"relatively":[82,106],"few":[83],"unique":[84],"within":[86],"population,":[88],"clusters":[93],"that":[96],"are":[97,105],"similar":[98],"each":[100],"other,":[101],"some":[103],"common.":[107],"have":[109],"tested":[110],"SplittingHeirs,":[111],"along":[112],"with":[113,170],"several":[114],"popular":[115],"existing":[116],"methods":[118,148],"including":[119],"PHASE,":[120],"HAP,":[121],"EM,":[122],"Pure":[124],"Parsimony,":[125],"seven":[127],"sets":[128],"true":[135],"phase":[136],"known.":[138],"Our":[139],"method":[140],"yields":[141],"highest":[143],"obtainable":[145],"by":[146,182],"these":[147],"in":[149],"all":[150],"cases.":[151],"Furthermore,":[152],"SplittingHeirs":[153,177],"robust":[155],"had":[157],"higher":[158],"than":[160],"any":[161],"approaches":[165],"two":[168],"datasets":[169],"high":[171],"recombination":[172],"rates.":[173],"success":[175],"validates":[178],"assumptions":[180],"made":[181],"dense":[184],"graph":[185],"model":[186],"highlights":[188],"benefits":[190],"finding":[192],"globally":[193],"optimal":[194],"solutions.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}