{"id":"https://openalex.org/W2159065207","doi":"https://doi.org/10.1186/1748-7188-8-3","title":"A mixed integer linear programming model to reconstruct phylogenies from single nucleotide polymorphism haplotypes under the maximum parsimony criterion","display_name":"A mixed integer linear programming model to reconstruct phylogenies from single nucleotide polymorphism haplotypes under the maximum parsimony criterion","publication_year":2013,"publication_date":"2013-01-23","ids":{"openalex":"https://openalex.org/W2159065207","doi":"https://doi.org/10.1186/1748-7188-8-3","mag":"2159065207","pmid":"https://pubmed.ncbi.nlm.nih.gov/23343437"},"language":"en","primary_location":{"id":"doi:10.1186/1748-7188-8-3","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-8-3","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-8-3","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"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":"Algorithms for Molecular Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-8-3","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028337021","display_name":"Daniele Catanzaro","orcid":"https://orcid.org/0000-0001-9427-1562"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Daniele Catanzaro","raw_affiliation_strings":["Graphes et Optimisation Math\u00e9matique (G,O,M,), Computer Science Department, Universit\u00e9 Libre de Bruxelles (U,L,B,), Boulevard du Triomphe, CP 210/01, B-1050, Brussels, Belgium. dacatanz@ulb.ac.be","Computer Science Department, Graphes et Optimisation Math\u00e9matique (G.O.M.), Universit\u00e9 Libre de Bruxelles (U.L.B.), Boulevard du Triomphe, CP 210/01, B-1050, Brussels, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graphes et Optimisation Math\u00e9matique (G,O,M,), Computer Science Department, Universit\u00e9 Libre de Bruxelles (U,L,B,), Boulevard du Triomphe, CP 210/01, B-1050, Brussels, Belgium. dacatanz@ulb.ac.be","institution_ids":["https://openalex.org/I132053463"]},{"raw_affiliation_string":"Computer Science Department, Graphes et Optimisation Math\u00e9matique (G.O.M.), Universit\u00e9 Libre de Bruxelles (U.L.B.), Boulevard du Triomphe, CP 210/01, B-1050, Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087844619","display_name":"R. Ravi","orcid":"https://orcid.org/0000-0001-7603-1207"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ramamoorthi Ravi","raw_affiliation_strings":["Tepper School of Business, Carnegie Mellon University, PA 15213-3890, 5000, Forbes Avenue, Pittsburgh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tepper School of Business, Carnegie Mellon University, PA 15213-3890, 5000, Forbes Avenue, Pittsburgh","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051953313","display_name":"Russell Schwartz","orcid":"https://orcid.org/0000-0002-4970-2252"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Russell Schwartz","raw_affiliation_strings":["Department of Biological Sciences and Lane Center for Computational Biology, Carnegie Mellon University, PA, 4400, Fifth Avenue, 15213, Pittsburgh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Biological Sciences and Lane Center for Computational Biology, Carnegie Mellon University, PA, 4400, Fifth Avenue, 15213, Pittsburgh","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5028337021"],"corresponding_institution_ids":["https://openalex.org/I132053463"],"apc_list":{"value":2290,"currency":"USD","value_usd":2290},"apc_paid":{"value":2290,"currency":"USD","value_usd":2290},"fwci":0.6335,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.74285622,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"8","issue":"1","first_page":"3","last_page":"3"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.66839998960495,"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.66839998960495,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.08810000121593475,"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.03020000085234642,"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/integer-programming","display_name":"Integer programming","score":0.6183412075042725},{"id":"https://openalex.org/keywords/haplotype","display_name":"Haplotype","score":0.5926023721694946},{"id":"https://openalex.org/keywords/single-nucleotide-polymorphism","display_name":"Single-nucleotide polymorphism","score":0.574070930480957},{"id":"https://openalex.org/keywords/maximum-parsimony","display_name":"Maximum parsimony","score":0.554808497428894},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4950034022331238},{"id":"https://openalex.org/keywords/polymorphism","display_name":"Polymorphism (computer science)","score":0.4948877692222595},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4393796920776367},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.42858487367630005},{"id":"https://openalex.org/keywords/haplotype-estimation","display_name":"Haplotype estimation","score":0.4176759719848633},{"id":"https://openalex.org/keywords/phylogenetics","display_name":"Phylogenetics","score":0.38689306378364563},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3723672330379486},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.3709281086921692},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.35813313722610474},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31686800718307495},{"id":"https://openalex.org/keywords/genotype","display_name":"Genotype","score":0.14649170637130737},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.13509690761566162},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10410037636756897},{"id":"https://openalex.org/keywords/clade","display_name":"Clade","score":0.09261906147003174}],"concepts":[{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6183412075042725},{"id":"https://openalex.org/C197754878","wikidata":"https://www.wikidata.org/wiki/Q80711","display_name":"Haplotype","level":4,"score":0.5926023721694946},{"id":"https://openalex.org/C153209595","wikidata":"https://www.wikidata.org/wiki/Q501128","display_name":"Single-nucleotide polymorphism","level":4,"score":0.574070930480957},{"id":"https://openalex.org/C22799545","wikidata":"https://www.wikidata.org/wiki/Q1805805","display_name":"Maximum parsimony","level":5,"score":0.554808497428894},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4950034022331238},{"id":"https://openalex.org/C149737253","wikidata":"https://www.wikidata.org/wiki/Q3240252","display_name":"Polymorphism (computer science)","level":4,"score":0.4948877692222595},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4393796920776367},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.42858487367630005},{"id":"https://openalex.org/C44432683","wikidata":"https://www.wikidata.org/wiki/Q17145705","display_name":"Haplotype estimation","level":5,"score":0.4176759719848633},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.38689306378364563},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3723672330379486},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3709281086921692},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.35813313722610474},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31686800718307495},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.14649170637130737},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.13509690761566162},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10410037636756897},{"id":"https://openalex.org/C44465124","wikidata":"https://www.wikidata.org/wiki/Q713623","display_name":"Clade","level":4,"score":0.09261906147003174}],"mesh":[],"locations_count":9,"locations":[{"id":"doi:10.1186/1748-7188-8-3","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-8-3","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-8-3","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"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":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:23343437","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/23343437","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":"Algorithms for molecular biology : AMB","raw_type":null},{"id":"pmh:oai:figshare.com:article/6097115","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/A_mixed_integer_linear_programming_model_to_reconstruct_phylogenies_from_single_nucleotide_polymorphism_haplotypes_under_the_maximum_parsimony_criterion_/6097115","pdf_url":"https://figshare.com/articles/A_mixed_integer_linear_programming_model_to_reconstruct_phylogenies_from_single_nucleotide_polymorphism_haplotypes_under_the_maximum_parsimony_criterion_/6097115","source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"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":"Text"},{"id":"pmh:oai:europepmc.org:2601647","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3599976","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:oai:CiteSeerX.psu:10.1.1.303.4971","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.303.4971","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.almob.org/content/pdf/1748-7188-8-3.pdf","raw_type":"text"},{"id":"pmh:doi:10.1184/r1/6097115","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal contribution"},{"id":"pmh:oai:dial.uclouvain.be:boreal:175085","is_oa":false,"landing_page_url":"http://hdl.handle.net/2078.1/175085","pdf_url":null,"source":{"id":"https://openalex.org/S4306400166","display_name":"Digital Access to Libraries","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800384882","host_organization_name":"Harris County Public Library","host_organization_lineage":["https://openalex.org/I2800384882"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Algorithms for Molecular Biology, Vol. 8, no.n.a., p. 3 (2013)","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/168461","is_oa":true,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/168461","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"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":"Algorithms for molecular biology, 8 (1","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.1184/r1/6097115.v1","is_oa":true,"landing_page_url":"https://doi.org/10.1184/r1/6097115.v1","pdf_url":null,"source":{"id":"https://openalex.org/S7407050927","display_name":"KiltHub Repository","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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"JournalArticle"}],"best_oa_location":{"id":"doi:10.1186/1748-7188-8-3","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-8-3","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-8-3","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"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":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Good health and well-being","id":"https://metadata.un.org/sdg/3","score":0.7400000095367432}],"awards":[{"id":"https://openalex.org/G23638424","display_name":null,"funder_award_id":"R01 AI076318","funder_id":"https://openalex.org/F4320337355","funder_display_name":"National Institute of Allergy and Infectious Diseases"},{"id":"https://openalex.org/G282064752","display_name":null,"funder_award_id":"R01 CA140214","funder_id":"https://openalex.org/F4320337351","funder_display_name":"National Cancer Institute"}],"funders":[{"id":"https://openalex.org/F4320337351","display_name":"National Cancer Institute","ror":"https://ror.org/040gcmg81"},{"id":"https://openalex.org/F4320337355","display_name":"National Institute of Allergy and Infectious Diseases","ror":"https://ror.org/043z4tv69"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2159065207.pdf","grobid_xml":"https://content.openalex.org/works/W2159065207.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W124060458","https://openalex.org/W1518724634","https://openalex.org/W1527858535","https://openalex.org/W1558703235","https://openalex.org/W1576246148","https://openalex.org/W1949848236","https://openalex.org/W1973912434","https://openalex.org/W1974745840","https://openalex.org/W1982425678","https://openalex.org/W2005193052","https://openalex.org/W2005915210","https://openalex.org/W2008412982","https://openalex.org/W2016531291","https://openalex.org/W2018269848","https://openalex.org/W2022912747","https://openalex.org/W2032279946","https://openalex.org/W2036594861","https://openalex.org/W2039298646","https://openalex.org/W2056113107","https://openalex.org/W2057114447","https://openalex.org/W2058401000","https://openalex.org/W2070817156","https://openalex.org/W2074507113","https://openalex.org/W2075495614","https://openalex.org/W2077582887","https://openalex.org/W2083690910","https://openalex.org/W2085915668","https://openalex.org/W2088091848","https://openalex.org/W2091870725","https://openalex.org/W2108916118","https://openalex.org/W2116794821","https://openalex.org/W2119918317","https://openalex.org/W2156043130","https://openalex.org/W2165160309","https://openalex.org/W2169198329","https://openalex.org/W2170052973","https://openalex.org/W2483188862","https://openalex.org/W2611612406","https://openalex.org/W4230895240","https://openalex.org/W4233815609","https://openalex.org/W4249467803"],"related_works":["https://openalex.org/W2468405568","https://openalex.org/W2170167789","https://openalex.org/W2105845028","https://openalex.org/W1522648572","https://openalex.org/W2066735477","https://openalex.org/W2545986793","https://openalex.org/W49128561","https://openalex.org/W2029784047","https://openalex.org/W2067047548","https://openalex.org/W1750162611"],"abstract_inverted_index":{"BACKGROUND:":[0],"Phylogeny":[1,186],"estimation":[2,88],"from":[3,32,57,151,222],"aligned":[4],"haplotype":[5,105],"sequences":[6,106],"has":[7,124],"attracted":[8],"more":[9,11,270],"and":[10,72,128,168,257,264,276,289,322],"attention":[12],"in":[13,21,155,193,249,315],"the":[14,73,85,91,96,115,119,125,141,144,149,161,171,183,208,235,240,273,286,300,316,319,330,351],"recent":[15,205],"years":[16],"due":[17],"to":[18,35,38,40,80,148,153,269,298,312,329,362],"its":[19,196,323],"importance":[20],"analysis":[22],"of":[23,51,69,84,103,111,137,143,164,195,207,216,225,244,260,280,294,340,350,375,383,396],"many":[24,194],"fine-scale":[25],"genetic":[26],"data.":[27],"Its":[28],"application":[29],"fields":[30],"range":[31],"medical":[33],"research,":[34],"drug":[36],"discovery,":[37],"epidemiology,":[39],"population":[41,224],"dynamics.":[42],"The":[43,386],"literature":[44],"on":[45,227,239,381],"molecular":[46],"phylogenetics":[47],"proposes":[48],"a":[49,55,100,108,204,223,228,253,258,292],"number":[50,163],"criteria":[52,63,89],"for":[53,134,175,237,371,392],"selecting":[54],"phylogeny":[56,98,174],"among":[58],"plausible":[59],"alternatives.":[60],"Usually,":[61],"such":[62,132,355],"can":[64,309],"be":[65,363],"expressed":[66],"by":[67],"means":[68],"objective":[70],"functions,":[71],"phylogenies":[74],"that":[75,95,117,210,306,366,400],"optimize":[76],"them":[77],"are":[78,369],"referred":[79],"as":[81,333,335],"optimal.":[82],"One":[83],"most":[86,172],"important":[87],"is":[90,114,131,157,191,360],"parsimony":[92],"which":[93,190,354],"states":[94],"optimal":[97,282,320,357,394],"T\u2217for":[99],"set":[101,110],"H":[102,176],"n":[104],"over":[107],"common":[109,229],"variable":[112,384],"loci":[113],"one":[116],"satisfies":[118],"following":[120],"requirements:":[121],"(i)":[122],"it":[123,130],"shortest":[126],"length":[127],"(ii)":[129],"that,":[133],"each":[135],"pair":[136],"distinct":[138],"haplotypes":[139,220],"hi,hj\u2208H,":[140],"sum":[142],"edge":[145],"weights":[146],"belonging":[147],"path":[150],"hi":[152,167],"hj":[154],"T\u2217":[156],"not":[158],"smaller":[159],"than":[160],"observed":[162],"changes":[165],"between":[166,318],"hj.":[169],"Finding":[170],"parsimonious":[173],"involves":[177],"solving":[178],"an":[179,348,356],"optimization":[180],"problem,":[181],"called":[182],"Most":[184],"Parsimonious":[185],"Estimation":[187],"Problem":[188],"(MPPEP),":[189],"NP-hard":[192],"versions.":[197],"RESULTS:":[198],"In":[199],"this":[200],"article":[201],"we":[202,233],"investigate":[203],"version":[206],"MPPEP":[209],"arises":[211],"when":[212],"input":[213],"data":[214],"consist":[215],"single":[217],"nucleotide":[218],"polymorphism":[219],"extracted":[221],"individuals":[226],"genomic":[230],"region.":[231],"Specifically,":[232],"explore":[234],"prospects":[236],"improving":[238],"implicit":[241,245,278],"enumeration":[242,246,279,358],"strategy":[243,247],"used":[248],"previous":[250],"work":[251,387],"using":[252],"novel":[254],"problem":[255,343],"formulation":[256,288],"series":[259,293],"strengthening":[261],"valid":[262,296],"inequalities":[263],"preliminary":[265],"symmetry":[266],"breaking":[267],"constraints":[268,297,308],"precisely":[271],"bound":[272,327],"solution":[274,301,321,395],"space":[275],"accelerate":[277],"possible":[281],"phylogenies.":[283],"We":[284,303,346],"present":[285],"basic":[287],"then":[290,304],"introduce":[291],"provable":[295],"reduce":[299],"space.":[302],"prove":[305],"these":[307,367],"often":[310,336],"lead":[311],"significant":[313],"reductions":[314],"gap":[317],"non-integral":[324],"linear":[325],"programming":[326],"relative":[328],"prior":[331,403],"art":[332],"well":[334],"substantially":[337],"faster":[338],"processing":[339],"moderately":[341],"hard":[342],"instances.":[344],"CONCLUSION:":[345],"provide":[347],"indication":[349],"conditions":[352],"under":[353],"approach":[359],"likely":[361],"feasible,":[364],"suggesting":[365],"strategies":[368],"usable":[370],"relatively":[372],"large":[373],"numbers":[374,382],"taxa,":[376],"although":[377],"with":[378],"stricter":[379],"limits":[380],"sites.":[385],"thus":[388],"provides":[389],"methodology":[390],"suitable":[391],"provably":[393],"some":[397],"harder":[398],"instances":[399],"resist":[401],"all":[402],"approaches.":[404]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}