{"id":"https://openalex.org/W2161351649","doi":"https://doi.org/10.1093/bioinformatics/btg078","title":"Perfect phylogeny haplotyper: haplotype inferral using a tree model","display_name":"Perfect phylogeny haplotyper: haplotype inferral using a tree model","publication_year":2003,"publication_date":"2003-04-11","ids":{"openalex":"https://openalex.org/W2161351649","doi":"https://doi.org/10.1093/bioinformatics/btg078","mag":"2161351649","pmid":"https://pubmed.ncbi.nlm.nih.gov/12691994"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btg078","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btg078","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/19/6/780/48903920/bioinformatics_19_6_780.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/19/6/780/48903920/bioinformatics_19_6_780.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113694717","display_name":"Ren-Hua Chung","orcid":null},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ren Hua Chung","raw_affiliation_strings":["Department of Computer Science, 3051 Engineering II, University of California, One Shields Avenue, Davis, CA 95616, USA","Department of Computer Science, 3051 Engineering II,\n University of California, One Shields Avenue, Davis, CA 95616, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, 3051 Engineering II, University of California, One Shields Avenue, Davis, CA 95616, USA","institution_ids":["https://openalex.org/I84218800"]},{"raw_affiliation_string":"Department of Computer Science, 3051 Engineering II,\n University of California, One Shields Avenue, Davis, CA 95616, USA","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062896251","display_name":"Dan Gusfield","orcid":"https://orcid.org/0000-0002-7469-5103"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan Gusfield","raw_affiliation_strings":["Department of Computer Science, 3051 Engineering II, University of California, One Shields Avenue, Davis, CA 95616, USA","Department of Computer Science, 3051 Engineering II,\n University of California, One Shields Avenue, Davis, CA 95616, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, 3051 Engineering II, University of California, One Shields Avenue, Davis, CA 95616, USA","institution_ids":["https://openalex.org/I84218800"]},{"raw_affiliation_string":"Department of Computer Science, 3051 Engineering II,\n University of California, One Shields Avenue, Davis, CA 95616, USA","institution_ids":["https://openalex.org/I84218800"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I84218800"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":1.6253,"has_fulltext":true,"cited_by_count":35,"citation_normalized_percentile":{"value":0.83080451,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"19","issue":"6","first_page":"780","last_page":"781"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9987999796867371,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11247","display_name":"Plant nutrient uptake and metabolism","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/phylogenetics","display_name":"Phylogenetics","score":0.7271771430969238},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.7084836363792419},{"id":"https://openalex.org/keywords/haplotype","display_name":"Haplotype","score":0.6411204934120178},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.47898173332214355},{"id":"https://openalex.org/keywords/genotype","display_name":"Genotype","score":0.4419670104980469},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.42495256662368774},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.3776634931564331},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.37416455149650574},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3480554223060608},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2876409888267517},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.28004342317581177},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.26959237456321716},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.18034100532531738},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15306663513183594},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1178501546382904},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11526605486869812}],"concepts":[{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.7271771430969238},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.7084836363792419},{"id":"https://openalex.org/C197754878","wikidata":"https://www.wikidata.org/wiki/Q80711","display_name":"Haplotype","level":4,"score":0.6411204934120178},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.47898173332214355},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.4419670104980469},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.42495256662368774},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3776634931564331},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.37416455149650574},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3480554223060608},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2876409888267517},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.28004342317581177},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.26959237456321716},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18034100532531738},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15306663513183594},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1178501546382904},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11526605486869812},{"id":"https://openalex.org/C99454951","wikidata":"https://www.wikidata.org/wiki/Q932068","display_name":"Environmental health","level":1,"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":"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":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D014644","descriptor_name":"Genetic Variation","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D014644","descriptor_name":"Genetic Variation","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D014644","descriptor_name":"Genetic Variation","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D020407","descriptor_name":"Internet","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020407","descriptor_name":"Internet","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020407","descriptor_name":"Internet","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020869","descriptor_name":"Gene Expression Profiling","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020869","descriptor_name":"Gene Expression Profiling","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020869","descriptor_name":"Gene Expression Profiling","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1093/bioinformatics/btg078","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btg078","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/19/6/780/48903920/bioinformatics_19_6_780.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:12691994","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/12691994","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":"Bioinformatics (Oxford, England)","raw_type":null}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btg078","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btg078","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/19/6/780/48903920/bioinformatics_19_6_780.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4736680846","display_name":"Algorithms and Software for Molecular Sequence Exploration","funder_award_id":"9723346","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G645508960","display_name":"ITR:  Algorithmic Problems in Population-Scale Genomics","funder_award_id":"0220154","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2161351649.pdf","grobid_xml":"https://content.openalex.org/works/W2161351649.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W1508985588","https://openalex.org/W1977216722","https://openalex.org/W2008323735","https://openalex.org/W2020687920","https://openalex.org/W2056113107","https://openalex.org/W2134599124","https://openalex.org/W2170668134","https://openalex.org/W4240485950","https://openalex.org/W4247361588"],"related_works":["https://openalex.org/W2350278424","https://openalex.org/W2071432835","https://openalex.org/W3146762847","https://openalex.org/W4299534542","https://openalex.org/W1628824497","https://openalex.org/W4239401009","https://openalex.org/W2053441600","https://openalex.org/W1990401748","https://openalex.org/W2398263405","https://openalex.org/W2141018266"],"abstract_inverted_index":{"Abstract":[0],"Summary:":[1],"We":[2],"have":[3,33],"developed":[4],"an":[5],"efficient":[6],"program,":[7],"the":[8],"Perfect":[9],"Phylogeny":[10],"Haplotyper":[11],"(PPH)":[12],"that":[13,23,31],"takes":[14],"in":[15],"unphased":[16],"population":[17],"genotype":[18],"data,":[19],"and":[20],"determines":[21],"if":[22],"data":[24],"can":[25],"be":[26,57],"explained":[27],"by":[28],"haplotype":[29],"pairs":[30],"could":[32],"evolved":[34],"on":[35],"a":[36],"perfect":[37],"phylogeny.":[38],"Availability:":[39],"Executable":[40],"code":[41],"for":[42],"four":[43],"common":[44],"platforms":[45],"is":[46],"available":[47],"at:":[48],"http://wwwcsif.cs.ucdavis.edu/~gusfield":[49],"Contact:":[50],"gusfield@cs.ucdavis.edu":[51],"*":[52],"To":[53],"whom":[54],"correspondence":[55],"should":[56],"addressed.":[58]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}