{"id":"https://openalex.org/W7156628480","doi":"https://doi.org/10.48550/arxiv.2604.23984","title":"Polynomial-time completion of phylogenetic tree sets","display_name":"Polynomial-time completion of phylogenetic tree sets","publication_year":2026,"publication_date":"2026-04-27","ids":{"openalex":"https://openalex.org/W7156628480","doi":"https://doi.org/10.48550/arxiv.2604.23984"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.23984","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.23984","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.23984","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5134700915","display_name":"Aleksandr Koshkarov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Koshkarov, Aleksandr","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5083583971","display_name":"Nadia Tahiri","orcid":"https://orcid.org/0000-0002-1818-208X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tahiri, Nadia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.8130000233650208,"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.8130000233650208,"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/T11354","display_name":"Evolution and Paleontology Studies","score":0.11069999635219574,"subfield":{"id":"https://openalex.org/subfields/1911","display_name":"Paleontology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10895","display_name":"Species Distribution and Climate Change","score":0.021299999207258224,"subfield":{"id":"https://openalex.org/subfields/2302","display_name":"Ecological Modeling"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.7811999917030334},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6064000129699707},{"id":"https://openalex.org/keywords/supertree","display_name":"Supertree","score":0.5149000287055969},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.46779999136924744},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.39489999413490295},{"id":"https://openalex.org/keywords/phylogenetic-network","display_name":"Phylogenetic network","score":0.373199999332428},{"id":"https://openalex.org/keywords/taxon","display_name":"Taxon","score":0.367000013589859},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.34610000252723694},{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.33739998936653137}],"concepts":[{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.7811999917030334},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6276999711990356},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6064000129699707},{"id":"https://openalex.org/C55919133","wikidata":"https://www.wikidata.org/wiki/Q7644297","display_name":"Supertree","level":4,"score":0.5149000287055969},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49380001425743103},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4885999858379364},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.46779999136924744},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.39489999413490295},{"id":"https://openalex.org/C26619641","wikidata":"https://www.wikidata.org/wiki/Q3142246","display_name":"Phylogenetic network","level":4,"score":0.373199999332428},{"id":"https://openalex.org/C71640776","wikidata":"https://www.wikidata.org/wiki/Q16521","display_name":"Taxon","level":2,"score":0.367000013589859},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.34610000252723694},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.33739998936653137},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.33000001311302185},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.32010000944137573},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.3095000088214874},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.30550000071525574},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3050999939441681},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.29580000042915344},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.2953999936580658},{"id":"https://openalex.org/C41168302","wikidata":"https://www.wikidata.org/wiki/Q3772859","display_name":"Computational phylogenetics","level":5,"score":0.2856000065803528},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.2847000062465668},{"id":"https://openalex.org/C53208351","wikidata":"https://www.wikidata.org/wiki/Q7837630","display_name":"Tree rearrangement","level":4,"score":0.28130000829696655},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2718999981880188},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.26600000262260437},{"id":"https://openalex.org/C201797286","wikidata":"https://www.wikidata.org/wiki/Q4914986","display_name":"Biological data","level":2,"score":0.2646999955177307},{"id":"https://openalex.org/C5349765","wikidata":"https://www.wikidata.org/wiki/Q5282866","display_name":"Distance matrices in phylogeny","level":2,"score":0.25999999046325684},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.2574000060558319},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.25429999828338623}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.23984","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.23984","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.23984","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.23984","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Comparative":[0],"analyses":[1],"of":[2,45,113,146,188],"phylogenetic":[3,24,46],"trees":[4,13,47,67,172],"typically":[5],"require":[6],"identical":[7],"taxon":[8,50],"sets,":[9],"however,":[10],"in":[11,123,178,197],"practice,":[12],"often":[14],"include":[15],"distinct":[16],"but":[17],"overlapping":[18],"taxa.":[19],"Pruning":[20],"non-shared":[21],"leaves":[22],"discards":[23],"signal,":[25],"whereas":[26],"tree":[27],"completion":[28,44,59,136],"can":[29],"preserve":[30],"both":[31,179],"taxa":[32],"and":[33,56,68,126,156,181,192],"branch-length":[34],"information.":[35],"This":[36],"work":[37],"introduces":[38],"a":[39,70,134],"polynomial-time":[40],"algorithm":[41,121,191],"for":[42],"set-wide":[43],"with":[48,105,140],"partial":[49],"overlap.":[51],"The":[52],"proposed":[53,161,190],"method":[54,162],"identifies":[55],"extracts":[57],"maximal":[58],"subtrees":[60],"that":[61,92,119,137,159],"frequently":[62],"appear":[63],"across":[64,173],"the":[65,90,94,102,110,114,120,130,143,160,165,169,189,193],"source":[66,103],"constructs":[69],"weighted":[71],"majority-rule":[72],"consensus.":[73],"Branch":[74],"lengths":[75],"are":[76,200],"scaled":[77],"using":[78],"rates":[79],"derived":[80],"from":[81,101],"common":[82],"leaves.":[83],"Each":[84],"consensus":[85],"subtree":[86],"is":[87,138],"inserted":[88],"at":[89],"position":[91],"minimizes":[93],"quadratic":[95],"distance":[96,167],"error":[97],"measured":[98],"against":[99],"information":[100],"trees,":[104],"candidate":[106],"positions":[107],"restricted":[108],"to":[109,142,168],"original":[111,131],"branches":[112],"target":[115,147],"tree.":[116],"We":[117],"demonstrate":[118],"runs":[122],"polynomial":[124],"time":[125],"preserves":[127],"distances":[128],"among":[129,175],"taxa,":[132],"yielding":[133],"unique":[135],"order-independent":[139],"respect":[141],"processing":[144],"order":[145],"trees.":[148],"An":[149,184],"experimental":[150],"evaluation":[151],"on":[152],"amphibians,":[153],"mammals,":[154],"sharks,":[155],"squamates":[157],"shows":[158],"consistently":[163],"achieves":[164],"lowest":[166],"subset":[170],"reference":[171],"subsets":[174],"all":[176],"methods,":[177],"topology":[180],"branch":[182],"lengths.":[183],"open-source":[185],"Python":[186],"implementation":[187],"biological":[194],"datasets":[195],"utilized":[196],"this":[198],"study":[199],"publicly":[201],"available":[202],"at:":[203],"https://github.com/tahiri-lab/overlap-treeset-completion/.":[204]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-04-29T00:00:00"}