{"id":"https://openalex.org/W2064177708","doi":"https://doi.org/10.1186/1471-2105-10-51","title":"Optimized ancestral state reconstruction using Sankoff parsimony","display_name":"Optimized ancestral state reconstruction using Sankoff parsimony","publication_year":2009,"publication_date":"2009-02-07","ids":{"openalex":"https://openalex.org/W2064177708","doi":"https://doi.org/10.1186/1471-2105-10-51","mag":"2064177708","pmid":"https://pubmed.ncbi.nlm.nih.gov/19200389"},"language":"en","primary_location":{"id":"doi:10.1186/1471-2105-10-51","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-10-51","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-10-51","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-10-51","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049747447","display_name":"Jos\u00e9 C. Clemente","orcid":"https://orcid.org/0000-0002-3970-9856"},"institutions":[{"id":"https://openalex.org/I113198587","display_name":"National Institute of Genetics","ror":"https://ror.org/02xg1m795","country_code":"JP","type":"facility","lineage":["https://openalex.org/I113198587","https://openalex.org/I1319490839","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Jos\u00e9 C Clemente","raw_affiliation_strings":["Center for Information Biology and DNA Databank of Japan, National Institute of Genetics, Yata 1111, Mishima, Japan. jclement@lab.nig.ac.jp","Center for Information Biology and DNA Databank of Japan, National Institute of Genetics, Mishima, Japan"],"affiliations":[{"raw_affiliation_string":"Center for Information Biology and DNA Databank of Japan, National Institute of Genetics, Yata 1111, Mishima, Japan. jclement@lab.nig.ac.jp","institution_ids":["https://openalex.org/I113198587"]},{"raw_affiliation_string":"Center for Information Biology and DNA Databank of Japan, National Institute of Genetics, Mishima, Japan","institution_ids":["https://openalex.org/I113198587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049726104","display_name":"Kazuho Ikeo","orcid":"https://orcid.org/0000-0003-2446-6318"},"institutions":[{"id":"https://openalex.org/I113198587","display_name":"National Institute of Genetics","ror":"https://ror.org/02xg1m795","country_code":"JP","type":"facility","lineage":["https://openalex.org/I113198587","https://openalex.org/I1319490839","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuho Ikeo","raw_affiliation_strings":["Center for Information Biology and DNA Databank of Japan, National Institute of Genetics, Yata 1111, Mishima, Japan","Center for Information Biology and DNA Databank of Japan, National Institute of Genetics, Mishima, Japan"],"affiliations":[{"raw_affiliation_string":"Center for Information Biology and DNA Databank of Japan, National Institute of Genetics, Yata 1111, Mishima, Japan","institution_ids":["https://openalex.org/I113198587"]},{"raw_affiliation_string":"Center for Information Biology and DNA Databank of Japan, National Institute of Genetics, Mishima, Japan","institution_ids":["https://openalex.org/I113198587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005629452","display_name":"Gabriel Valiente","orcid":"https://orcid.org/0000-0001-9194-2703"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Gabriel Valiente","raw_affiliation_strings":["Technical University of Catalonia, E-08034, Barcelona, Spain","Technical Univ. of Catalonia; Barcelona Spain"],"affiliations":[{"raw_affiliation_string":"Technical University of Catalonia, E-08034, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Technical Univ. of Catalonia; Barcelona Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016213975","display_name":"Takashi Gojobori","orcid":"https://orcid.org/0000-0001-7850-1743"},"institutions":[{"id":"https://openalex.org/I113198587","display_name":"National Institute of Genetics","ror":"https://ror.org/02xg1m795","country_code":"JP","type":"facility","lineage":["https://openalex.org/I113198587","https://openalex.org/I1319490839","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takashi Gojobori","raw_affiliation_strings":["Center for Information Biology and DNA Databank of Japan, National Institute of Genetics, Yata 1111, Mishima, Japan","Center for Information Biology and DNA Databank of Japan, National Institute of Genetics, Mishima, Japan"],"affiliations":[{"raw_affiliation_string":"Center for Information Biology and DNA Databank of Japan, National Institute of Genetics, Yata 1111, Mishima, Japan","institution_ids":["https://openalex.org/I113198587"]},{"raw_affiliation_string":"Center for Information Biology and DNA Databank of Japan, National Institute of Genetics, Mishima, Japan","institution_ids":["https://openalex.org/I113198587"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5049747447"],"corresponding_institution_ids":["https://openalex.org/I113198587"],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2072},"fwci":0.2696,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.59838521,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"10","issue":"1","first_page":"51","last_page":"51"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9994999766349792,"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.9994999766349792,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9745000004768372,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9563000202178955,"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/maximum-parsimony","display_name":"Maximum parsimony","score":0.7440903186798096},{"id":"https://openalex.org/keywords/phylogenetics","display_name":"Phylogenetics","score":0.5667258501052856},{"id":"https://openalex.org/keywords/ultrametric-space","display_name":"Ultrametric space","score":0.5172834396362305},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.49651557207107544},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.48245102167129517},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4772781729698181},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41685113310813904},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4083852767944336},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.37242698669433594},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.349627286195755},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19629216194152832},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1706993579864502},{"id":"https://openalex.org/keywords/clade","display_name":"Clade","score":0.1566673219203949},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.11987224221229553},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.08436828851699829}],"concepts":[{"id":"https://openalex.org/C22799545","wikidata":"https://www.wikidata.org/wiki/Q1805805","display_name":"Maximum parsimony","level":5,"score":0.7440903186798096},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.5667258501052856},{"id":"https://openalex.org/C61067352","wikidata":"https://www.wikidata.org/wiki/Q1897429","display_name":"Ultrametric space","level":3,"score":0.5172834396362305},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49651557207107544},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.48245102167129517},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4772781729698181},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41685113310813904},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4083852767944336},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.37242698669433594},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.349627286195755},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19629216194152832},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1706993579864502},{"id":"https://openalex.org/C44465124","wikidata":"https://www.wikidata.org/wiki/Q713623","display_name":"Clade","level":4,"score":0.1566673219203949},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.11987224221229553},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.08436828851699829},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.0},{"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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":"D000465","descriptor_name":"Algorithms","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":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"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":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":4,"locations":[{"id":"doi:10.1186/1471-2105-10-51","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-10-51","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-10-51","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:19200389","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/19200389","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:57b7370e48d24e22b1e254620ccfac68","is_oa":true,"landing_page_url":"https://doaj.org/article/57b7370e48d24e22b1e254620ccfac68","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"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 10, Iss 1, p 51 (2009)","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:2677398","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/2677398","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","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":"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/1471-2105-10-51","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-10-51","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-10-51","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/G12401395","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G2412944867","display_name":null,"funder_award_id":"Grant-in-Aid for JSPS Fellows","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G3236194794","display_name":null,"funder_award_id":"Grant-in-Aid","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3459562248","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4874944895","display_name":null,"funder_award_id":"-in-Aid","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5396239172","display_name":null,"funder_award_id":"Grant-in-Aid for JSPS Fellows","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6267471473","display_name":null,"funder_award_id":"Grant-in-Aid","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G7482275571","display_name":null,"funder_award_id":"Ministry of Education, Culture, Sports, Science and Technology","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7599130655","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G7693551792","display_name":null,"funder_award_id":"(MEXT)","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G7752643416","display_name":null,"funder_award_id":"Japan","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8044579487","display_name":null,"funder_award_id":"Japan","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2064177708.pdf","grobid_xml":"https://content.openalex.org/works/W2064177708.grobid-xml"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W1525734744","https://openalex.org/W1530641120","https://openalex.org/W1579352620","https://openalex.org/W1580108435","https://openalex.org/W1600463518","https://openalex.org/W1604281503","https://openalex.org/W1867732144","https://openalex.org/W1966972227","https://openalex.org/W1972390207","https://openalex.org/W1975041634","https://openalex.org/W1982607030","https://openalex.org/W1982996449","https://openalex.org/W1985175395","https://openalex.org/W2006475807","https://openalex.org/W2013798014","https://openalex.org/W2016867702","https://openalex.org/W2032279931","https://openalex.org/W2036953061","https://openalex.org/W2037592262","https://openalex.org/W2039752114","https://openalex.org/W2041370140","https://openalex.org/W2041397659","https://openalex.org/W2043760664","https://openalex.org/W2045401145","https://openalex.org/W2065461553","https://openalex.org/W2065973977","https://openalex.org/W2079091049","https://openalex.org/W2097706568","https://openalex.org/W2097892623","https://openalex.org/W2100438221","https://openalex.org/W2102424972","https://openalex.org/W2111762123","https://openalex.org/W2112564147","https://openalex.org/W2119313530","https://openalex.org/W2119497586","https://openalex.org/W2123653059","https://openalex.org/W2130640131","https://openalex.org/W2131985618","https://openalex.org/W2132576704","https://openalex.org/W2135445920","https://openalex.org/W2138778752","https://openalex.org/W2139924700","https://openalex.org/W2143253866","https://openalex.org/W2150215622","https://openalex.org/W2159440599","https://openalex.org/W2159482845","https://openalex.org/W2163892779","https://openalex.org/W2164627561","https://openalex.org/W2259225862","https://openalex.org/W2752853835","https://openalex.org/W2752908210","https://openalex.org/W2798084948","https://openalex.org/W3103410279","https://openalex.org/W4205819726","https://openalex.org/W4206252231","https://openalex.org/W4233815609","https://openalex.org/W4235686651","https://openalex.org/W4246186045","https://openalex.org/W4247288805","https://openalex.org/W4247332402","https://openalex.org/W4254717640","https://openalex.org/W4294216483"],"related_works":["https://openalex.org/W4287598215","https://openalex.org/W3105794585","https://openalex.org/W4236333616","https://openalex.org/W2999666600","https://openalex.org/W2054856023","https://openalex.org/W4245978557","https://openalex.org/W4285726363","https://openalex.org/W2784933348","https://openalex.org/W2088272905","https://openalex.org/W2286790072"],"abstract_inverted_index":{"The":[0],"algorithms":[1],"here":[2],"presented":[3],"provide":[4],"a":[5,12,48],"fast":[6],"computation":[7],"of":[8,19,26,47,61],"Sankoff":[9],"parsimony":[10,45],"for":[11,32],"given":[13],"phylogeny.":[14],"Problems":[15],"where":[16],"the":[17,39,44,59,67],"number":[18,60],"states":[20],"is":[21],"large,":[22],"such":[23],"as":[24],"reconstruction":[25],"ancestral":[27],"metabolism,":[28],"are":[29,37],"particularly":[30],"adequate":[31],"this":[33],"optimization.":[34],"Since":[35],"we":[36],"reducing":[38],"computations":[40],"required":[41],"to":[42],"calculate":[43],"cost":[46],"single":[49],"tree,":[50],"our":[51],"method":[52],"can":[53],"be":[54],"combined":[55],"with":[56],"optimizations":[57],"in":[58],"taxa":[62],"that":[63],"aim":[64],"at":[65],"finding":[66],"most":[68],"parsimonious":[69],"tree.":[70]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}