{"id":"https://openalex.org/W7213878320","doi":"https://doi.org/10.48550/arxiv.2609.21700","title":"Best Matches in Phylogenetic Networks","display_name":"Best Matches in Phylogenetic Networks","publication_year":2026,"publication_date":"2026-09-18","ids":{"openalex":"https://openalex.org/W7213878320","doi":"https://doi.org/10.48550/arxiv.2609.21700"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.21700","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.21700","pdf_url":"https://arxiv.org/pdf/2609.21700","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.21700","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135474240","display_name":"Patricia A. Ebert","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I161593684","display_name":"Stockholm University","ror":"https://ror.org/05f0yaq80","country_code":"SE","type":"education","lineage":["https://openalex.org/I161593684"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Ebert, Patricia A.","raw_affiliation_strings":["Department of Mathematics , Faculty of Science , Stockholm University , SE-106 91 Stockholm , Sweden,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , Faculty of Science , Stockholm University , SE-106 91 Stockholm , Sweden,","institution_ids":["https://openalex.org/I161593684"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130861562","display_name":"Peter F. Stadler","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stadler, Peter F.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5019719296","display_name":"Marc Hellmuth","orcid":"https://orcid.org/0000-0002-1620-5508","observed_orcids":["https://orcid.org/0000-0002-1620-5508"]},"institutions":[{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Hellmuth, Marc","raw_affiliation_strings":["Theoretical Computer Science Group , Faculty of Mathematics and Computer Science , Leipzig University , Augustusplatz 10 , D-04109 Leipzig , Germany,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Theoretical Computer Science Group , Faculty of Mathematics and Computer Science , Leipzig University , Augustusplatz 10 , D-04109 Leipzig , Germany,","institution_ids":["https://openalex.org/I926574661"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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.9520999789237976,"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.9520999789237976,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.006300000008195639,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.0024999999441206455,"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/phylogenetic-networks","display_name":"phylogenetic networks","score":0.9890000224113464},{"id":"https://openalex.org/keywords/vertex-coloring","display_name":"vertex coloring","score":0.5529999732971191},{"id":"https://openalex.org/keywords/least-common-ancestor","display_name":"least common ancestor","score":0.6190000176429749}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6021999716758728},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5273000001907349},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.5203999876976013},{"id":"https://openalex.org/C2777742833","wikidata":"https://www.wikidata.org/wiki/Q1964083","display_name":"Reciprocal","level":2,"score":0.4916999936103821},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4415999948978424},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.37279999256134033},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3691999912261963},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3659000098705292},{"id":"https://openalex.org/C2778307483","wikidata":"https://www.wikidata.org/wiki/Q5149038","display_name":"Colored","level":2,"score":0.35350000858306885},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3305000066757202},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.3084000051021576},{"id":"https://openalex.org/C55919133","wikidata":"https://www.wikidata.org/wiki/Q7644297","display_name":"Supertree","level":4,"score":0.3077999949455261},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2669000029563904},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26170000433921814},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.25519999861717224},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2524000108242035}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.21700","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.21700","pdf_url":"https://arxiv.org/pdf/2609.21700","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.21700","doi":"https://doi.org/10.48550/arxiv.2609.21700","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.21700","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.21700","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.21700","pdf_url":"https://arxiv.org/pdf/2609.21700","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4712284355","display_name":null,"funder_award_id":"57616814","funder_id":"https://openalex.org/F4320320875","funder_display_name":"Deutscher Akademischer Austauschdienst"}],"funders":[{"id":"https://openalex.org/F4320320875","display_name":"Deutscher Akademischer Austauschdienst","ror":"https://ror.org/039djdh30"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7213878320.pdf","grobid_xml":"https://content.openalex.org/works/W7213878320.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W2794905278","https://openalex.org/W3040527812","https://openalex.org/W3140312363","https://openalex.org/W3199832604","https://openalex.org/W4407388912","https://openalex.org/W7167844849"],"related_works":["https://openalex.org/W3200401557","https://openalex.org/W2922371179","https://openalex.org/W3124986115","https://openalex.org/W3033404480","https://openalex.org/W2794905278","https://openalex.org/W3134925367","https://openalex.org/W3083271178","https://openalex.org/W4319262022","https://openalex.org/W3136913147","https://openalex.org/W3040527812"],"abstract_inverted_index":{"Best":[0],"match":[1,98],"graphs":[2,99],"(BMGs)":[3],"were":[4],"introduced":[5],"in":[6,23,43,78,88],"mathematical":[7],"phylogenetics":[8],"to":[9,34,106],"describe":[10],"the":[11,71],"concept":[12,32],"of":[13,20,52,108],"closest":[14,116],"relatives":[15],"for":[16,95],"related":[17],"genes":[18],"(leaves":[19],"rooted":[21,36,53],"tree)":[22],"different":[24,111],"organisms":[25],"(defining":[26],"leaf":[27],"colors).":[28],"We":[29,49],"generalize":[30],"this":[31],"here":[33],"leaf-colored":[35],"networks,":[37],"where":[38,101],"least":[39],"common":[40],"ancestors":[41],"are":[42,60,93,114],"general":[44],"neither":[45],"unique":[46],"nor":[47],"comparable.":[48],"characterize":[50],"BMGs":[51,74],"networks":[54],"as":[55],"those":[56],"vertex-colored":[57],"digraphs":[58],"that":[59,68,113],"properly":[61],"colored":[62],"and":[63,81],"satisfy":[64],"an":[65,82,102],"easy-to-check":[66],"condition":[67],"we":[69],"call":[70],"sicor-in-hub":[72],"property.":[73],"can":[75,85],"be":[76,86],"recognized":[77],"linear":[79],"time":[80],"explaining":[83],"network":[84],"constructed":[87],"quadratic":[89],"time.":[90],"Analogous":[91],"results":[92],"obtained":[94],"reciprocal":[96],"best":[97],"(RBMGs),":[100],"edge":[103],"$\\{x,y\\}$":[104],"corresponds":[105],"pairs":[107],"vertices":[109],"with":[110],"color":[112],"mutually":[115],"relatives.":[117]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-22T00:00:00"}