{"id":"https://openalex.org/W2102238984","doi":"https://doi.org/10.1186/1471-2105-13-s17-s19","title":"A linear-time algorithm for reconstructing zero-recombinant haplotype configuration on a pedigree","display_name":"A linear-time algorithm for reconstructing zero-recombinant haplotype configuration on a pedigree","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W2102238984","doi":"https://doi.org/10.1186/1471-2105-13-s17-s19","mag":"2102238984","pmid":"https://pubmed.ncbi.nlm.nih.gov/23281626"},"language":"en","primary_location":{"id":"doi:10.1186/1471-2105-13-s17-s19","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-13-s17-s19","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-13-S17-S19","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/counter/pdf/10.1186/1471-2105-13-S17-S19","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034032564","display_name":"En\u2010Yu Lai","orcid":"https://orcid.org/0000-0002-3775-5517"},"institutions":[{"id":"https://openalex.org/I84653119","display_name":"Academia Sinica","ror":"https://ror.org/05bxb3784","country_code":"TW","type":"facility","lineage":["https://openalex.org/I84653119"]},{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"En-Yu Lai","raw_affiliation_strings":["Institute of Biomedical Informatics, National Yang Ming University, Taipei 112, Taiwan","Institute of Biomedical Informatics, National Yang Ming University, Taipei, 112, Taiwan","Bioinformatics Program, Taiwan International Graduate Program, Academia Sinica, Taipei 115, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Biomedical Informatics, National Yang Ming University, Taipei 112, Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Institute of Biomedical Informatics, National Yang Ming University, Taipei, 112, Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Bioinformatics Program, Taiwan International Graduate Program, Academia Sinica, Taipei 115, Taiwan","institution_ids":["https://openalex.org/I84653119"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108222438","display_name":"Wei-Bung Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei-Bung Wang","raw_affiliation_strings":["Department of Computer Science and Engineering, University of California, Riverside, CA, 92521, USA","[Department of Computer Science and Engineering, University of California Riverside, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California, Riverside, CA, 92521, USA","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, University of California Riverside, USA]","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101911266","display_name":"Tao Jiang","orcid":"https://orcid.org/0000-0003-3833-4498"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tao Jiang","raw_affiliation_strings":["Department of Computer Science and Engineering, University of California, Riverside, CA, 92521, USA","[Department of Computer Science and Engineering, University of California Riverside, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California, Riverside, CA, 92521, USA","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, University of California Riverside, USA]","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103209475","display_name":"Kun\u2010Pin Wu","orcid":"https://orcid.org/0000-0002-3108-0221"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kun-Pin Wu","raw_affiliation_strings":["Institute of Biomedical Informatics, National Yang Ming University, Taipei 112, Taiwan","Institute of Biomedical Informatics, National Yang-Ming University, Taipei, 112, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Biomedical Informatics, National Yang Ming University, Taipei 112, Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Institute of Biomedical Informatics, National Yang-Ming University, Taipei, 112, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5034032564"],"corresponding_institution_ids":["https://openalex.org/I148366613","https://openalex.org/I84653119"],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2072},"fwci":0.8177,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.76473067,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"13","issue":"S17","first_page":"S19","last_page":"S19"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.9635000228881836,"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.9635000228881836,"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/T10594","display_name":"Genetic and phenotypic traits in livestock","score":0.005799999926239252,"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.004699999932199717,"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/haplotype","display_name":"Haplotype","score":0.8691707849502563},{"id":"https://openalex.org/keywords/pedigree-chart","display_name":"Pedigree chart","score":0.7762249708175659},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.6592059135437012},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.554081916809082},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.5324944257736206},{"id":"https://openalex.org/keywords/genotype","display_name":"Genotype","score":0.4657486379146576},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.44025328755378723},{"id":"https://openalex.org/keywords/haplotype-estimation","display_name":"Haplotype estimation","score":0.4392528235912323},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4337652623653412},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.27522653341293335},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1534377932548523},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15137439966201782}],"concepts":[{"id":"https://openalex.org/C197754878","wikidata":"https://www.wikidata.org/wiki/Q80711","display_name":"Haplotype","level":4,"score":0.8691707849502563},{"id":"https://openalex.org/C22593422","wikidata":"https://www.wikidata.org/wiki/Q3242583","display_name":"Pedigree chart","level":3,"score":0.7762249708175659},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.6592059135437012},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.554081916809082},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.5324944257736206},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.4657486379146576},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.44025328755378723},{"id":"https://openalex.org/C44432683","wikidata":"https://www.wikidata.org/wiki/Q17145705","display_name":"Haplotype estimation","level":5,"score":0.4392528235912323},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4337652623653412},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.27522653341293335},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1534377932548523},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15137439966201782}],"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":"D000483","descriptor_name":"Alleles","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000483","descriptor_name":"Alleles","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000483","descriptor_name":"Alleles","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D002648","descriptor_name":"Child","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D002648","descriptor_name":"Child","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D002648","descriptor_name":"Child","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005838","descriptor_name":"Genotype","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005838","descriptor_name":"Genotype","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005838","descriptor_name":"Genotype","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006239","descriptor_name":"Haplotypes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D006239","descriptor_name":"Haplotypes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D006239","descriptor_name":"Haplotypes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"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":"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":"D010375","descriptor_name":"Pedigree","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010375","descriptor_name":"Pedigree","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010375","descriptor_name":"Pedigree","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D011995","descriptor_name":"Recombination, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011995","descriptor_name":"Recombination, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011995","descriptor_name":"Recombination, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D014644","descriptor_name":"Genetic Variation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D014644","descriptor_name":"Genetic Variation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D014644","descriptor_name":"Genetic Variation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D030342","descriptor_name":"Genetic Diseases, Inborn","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D030342","descriptor_name":"Genetic Diseases, Inborn","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D030342","descriptor_name":"Genetic Diseases, Inborn","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false}],"locations_count":6,"locations":[{"id":"doi:10.1186/1471-2105-13-s17-s19","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-13-s17-s19","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-13-S17-S19","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:23281626","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/23281626","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:doaj.org/article:91ad92ad5dc14714ac51e3a442373714","is_oa":true,"landing_page_url":"https://doaj.org/article/91ad92ad5dc14714ac51e3a442373714","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, Vol 13, Iss Suppl 17, p S19 (2012)","raw_type":"article"},{"id":"pmh:oai:escholarship.org/ark:/13030/qt56b5p94s","is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/56b5p94s","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, vol 13, iss Suppl 17","raw_type":"article"},{"id":"pmh:oai:europepmc.org:2521699","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3521470","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"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":null,"raw_type":"Text"},{"id":"pmh:qt56b5p94s","is_oa":false,"landing_page_url":"http://www.escholarship.org/uc/item/56b5p94s","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lai, En-Yu; Wang, Wei-Bung; Jiang, Tao; & Wu, Kun-Pin. (2012). A linear-time algorithm for reconstructing zero-recombinant haplotype configuration on a pedigree. BMC Bioinformatics, 13(Suppl 17), S19. doi: http://dx.doi.org/10.1186/1471-2105-13-S17-S19. Retrieved from: http://www.escholarship.org/uc/item/56b5p94s","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/1471-2105-13-s17-s19","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-13-s17-s19","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-13-S17-S19","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":[],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2102238984.pdf","grobid_xml":"https://content.openalex.org/works/W2102238984.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W796284307","https://openalex.org/W1540314369","https://openalex.org/W1964901903","https://openalex.org/W1969554820","https://openalex.org/W1979077551","https://openalex.org/W1981876302","https://openalex.org/W1989681157","https://openalex.org/W1990390726","https://openalex.org/W2009441527","https://openalex.org/W2024112606","https://openalex.org/W2026234937","https://openalex.org/W2027596093","https://openalex.org/W2035389590","https://openalex.org/W2040152649","https://openalex.org/W2088353637","https://openalex.org/W2094102700","https://openalex.org/W2096186869","https://openalex.org/W2097421327","https://openalex.org/W2098561393","https://openalex.org/W2110755408","https://openalex.org/W2111771950","https://openalex.org/W2129731347","https://openalex.org/W2142659700","https://openalex.org/W2152236186","https://openalex.org/W2165636780","https://openalex.org/W2587511876","https://openalex.org/W2592025853","https://openalex.org/W4238423621","https://openalex.org/W4248237286"],"related_works":["https://openalex.org/W2468405568","https://openalex.org/W2170167789","https://openalex.org/W2105845028","https://openalex.org/W1522648572","https://openalex.org/W49128561","https://openalex.org/W2066735477","https://openalex.org/W2545986793","https://openalex.org/W2067047548","https://openalex.org/W1750162611","https://openalex.org/W2169145207"],"abstract_inverted_index":{"BACKGROUND:":[0],"When":[1],"studying":[2],"genetic":[3,7,83],"diseases":[4],"in":[5,51,148,192,253,258,289,326],"which":[6,95],"variations":[8],"are":[9,69,72,268,279],"passed":[10],"on":[11,296],"to":[12,16,44,186,204,220,223,260,291,328,338,352,355],"offspring,":[13],"the":[14,52,89,98,113,116,122,143,187,208,283,305,311,320,329,342],"ability":[15],"distinguish":[17],"between":[18,239],"paternal":[19],"and":[20,65,77,115,156,172,241,266,349,358],"maternal":[21],"alleles":[22],"is":[23,30,59,110,119,152,350],"essential.":[24],"Determining":[25],"haplotypes":[26],"from":[27,49,112,121],"genotype":[28,46,209,343],"data":[29,47,210,344,360],"called":[31],"haplotype":[32,39,58,91,106,118,189,313],"inference.":[33],"Most":[34],"existing":[35],"computational":[36],"algorithms":[37],"for":[38,133,138,310],"inference":[40],"have":[41,78,303],"been":[42,136],"designed":[43],"use":[45],"collected":[48],"individuals":[50],"form":[53],"of":[54,74,82,101,107,145,213,234,255,293,322,347],"a":[55,62,79,149,164,183,250,294,297],"pedigree.":[56],"A":[57],"regarded":[60,159],"as":[61,160],"hereditary":[63],"unit":[64],"therefore":[66],"input":[67,261,330],"pedigrees":[68],"preferred":[70],"that":[71,104,180],"free":[73],"mutational":[75],"events":[76],"minimum":[80],"number":[81,144],"recombinational":[84],"events.":[85],"These":[86],"ideas":[87],"motivated":[88],"zero-recombinant":[90,188,312],"configuration":[92,190,314],"(ZRHC)":[93],"problem,":[94],"strictly":[96],"follows":[97],"Mendelian":[99],"law":[100],"inheritance,":[102],"namely":[103],"one":[105],"each":[108],"child":[109],"inherited":[111,120],"father":[114],"other":[117],"mother,":[123],"both":[124,264],"without":[125,211,345],"any":[126],"mutation.":[127],"So":[128],"far":[129],"no":[130],"linear-time":[131,308],"algorithm":[132,179,200,217,285,309,334],"ZRHC":[134],"has":[135],"proposed":[137,177,216,284,333],"general":[139,184],"pedigrees,":[140],"even":[141],"though":[142],"mating":[146,174],"loops":[147],"human":[150],"pedigree":[151,165],"usually":[153],"very":[154,287],"small":[155],"can":[157,181,201,335],"be":[158,202,336,353],"constant.":[161],"RESULTS:":[162],"Given":[163],"with":[166,361],"n":[167,265,276],"individuals,":[168],"m":[169,267,278],"marker":[170],"loci,":[171],"k":[173,235],"loops,":[175],"we":[176],"an":[178],"provide":[182],"solution":[185],"problem":[191],"O(kmn":[193],"+":[194],"k2m)":[195],"time.":[196],"In":[197],"addition,":[198],"this":[199],"modified":[203,337],"detect":[205,339],"inconsistencies":[206],"within":[207,341],"loss":[212,346],"efficiency.":[214],"The":[215,232,246,332],"was":[218,236],"subject":[219],"12000":[221],"experiments":[222,274],"verify":[224],"its":[225,323],"performance":[226],"using":[227],"different":[228],"(n,":[229],"m)":[230],"combinations.":[231],"value":[233],"uniformly":[237],"distributed":[238],"zero":[240],"six":[242],"throughout":[243],"all":[244],"experiments.":[245],"experimental":[247,317],"results":[248,318],"show":[249],"great":[251],"linearity":[252,321],"terms":[254],"execution":[256,324],"time":[257,325],"relation":[259,327],"size":[262],"when":[263],"larger":[269],"than":[270,281],"100.":[271],"For":[272],"those":[273],"where":[275],"or":[277],"less":[280],"100,":[282],"runs":[286],"fast,":[288],"thousandth":[290],"hundredth":[292],"second,":[295],"personal":[298],"desktop":[299],"computer.":[300],"CONCLUSIONS:":[301],"We":[302],"developed":[304],"first":[306],"deterministic":[307],"problem.":[315],"Our":[316],"demonstrated":[319],"size.":[331],"inconsistency":[340],"efficiency":[348],"expected":[351],"able":[354],"handle":[356],"recombinant":[357],"missing":[359],"further":[362],"extension.":[363]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}