{"id":"https://openalex.org/W2517904087","doi":"https://doi.org/10.1007/s00453-017-0366-5","title":"On Unrooted and Root-Uncertain Variants of Several Well-Known Phylogenetic Network Problems","display_name":"On Unrooted and Root-Uncertain Variants of Several Well-Known Phylogenetic Network Problems","publication_year":2017,"publication_date":"2017-08-22","ids":{"openalex":"https://openalex.org/W2517904087","doi":"https://doi.org/10.1007/s00453-017-0366-5","mag":"2517904087","pmid":"https://pubmed.ncbi.nlm.nih.gov/30956378"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-017-0366-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-017-0366-5","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs00453-017-0366-5.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","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":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2Fs00453-017-0366-5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069094985","display_name":"Leo van Iersel","orcid":"https://orcid.org/0000-0001-7142-4706"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Leo van Iersel","raw_affiliation_strings":["1Delft Institute of Applied Mathematics, Delft University of Technology, Delft, The Netherlands","Delft Institute of Applied Mathematics, Delft University of Technology, Delft, The Netherlands"],"affiliations":[{"raw_affiliation_string":"1Delft Institute of Applied Mathematics, Delft University of Technology, Delft, The Netherlands","institution_ids":[]},{"raw_affiliation_string":"Delft Institute of Applied Mathematics, Delft University of Technology, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026795741","display_name":"Steven Kelk","orcid":"https://orcid.org/0000-0002-9518-4724"},"institutions":[{"id":"https://openalex.org/I34352273","display_name":"Maastricht University","ror":"https://ror.org/02jz4aj89","country_code":"NL","type":"education","lineage":["https://openalex.org/I34352273"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Steven Kelk","raw_affiliation_strings":["2Department of Data Science and Knowledge Engineering (DKE), Maastricht University, Maastricht, The Netherlands","Department of Data Science and Knowledge Engineering (DKE), Maastricht University, Maastricht, The Netherlands"],"affiliations":[{"raw_affiliation_string":"2Department of Data Science and Knowledge Engineering (DKE), Maastricht University, Maastricht, The Netherlands","institution_ids":[]},{"raw_affiliation_string":"Department of Data Science and Knowledge Engineering (DKE), Maastricht University, Maastricht, The Netherlands","institution_ids":["https://openalex.org/I34352273"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065041833","display_name":"Georgios Stamoulis","orcid":"https://orcid.org/0000-0001-7248-8197"},"institutions":[{"id":"https://openalex.org/I34352273","display_name":"Maastricht University","ror":"https://ror.org/02jz4aj89","country_code":"NL","type":"education","lineage":["https://openalex.org/I34352273"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Georgios Stamoulis","raw_affiliation_strings":["2Department of Data Science and Knowledge Engineering (DKE), Maastricht University, Maastricht, The Netherlands","Department of Data Science and Knowledge Engineering (DKE), Maastricht University, Maastricht, The Netherlands"],"affiliations":[{"raw_affiliation_string":"2Department of Data Science and Knowledge Engineering (DKE), Maastricht University, Maastricht, The Netherlands","institution_ids":[]},{"raw_affiliation_string":"Department of Data Science and Knowledge Engineering (DKE), Maastricht University, Maastricht, The Netherlands","institution_ids":["https://openalex.org/I34352273"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044184077","display_name":"Leen Stougie","orcid":"https://orcid.org/0000-0001-6938-8902"},"institutions":[{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]},{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Leen Stougie","raw_affiliation_strings":["3CWI, INRIA-Erable and Department of Econometrics and Operations Research, Vrije Universiteit, Amsterdam, The Netherlands","CWI, INRIA-Erable and Department of Econometrics and Operations Research, Vrije Universiteit, Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"3CWI, INRIA-Erable and Department of Econometrics and Operations Research, Vrije Universiteit, Amsterdam, The Netherlands","institution_ids":[]},{"raw_affiliation_string":"CWI, INRIA-Erable and Department of Econometrics and Operations Research, Vrije Universiteit, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I865915315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037203442","display_name":"Olivier Boes","orcid":null},"institutions":[{"id":"https://openalex.org/I34352273","display_name":"Maastricht University","ror":"https://ror.org/02jz4aj89","country_code":"NL","type":"education","lineage":["https://openalex.org/I34352273"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Olivier Boes","raw_affiliation_strings":["2Department of Data Science and Knowledge Engineering (DKE), Maastricht University, Maastricht, The Netherlands","Department of Data Science and Knowledge Engineering (DKE), Maastricht University, Maastricht, The Netherlands"],"affiliations":[{"raw_affiliation_string":"2Department of Data Science and Knowledge Engineering (DKE), Maastricht University, Maastricht, The Netherlands","institution_ids":[]},{"raw_affiliation_string":"Department of Data Science and Knowledge Engineering (DKE), Maastricht University, Maastricht, The Netherlands","institution_ids":["https://openalex.org/I34352273"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5069094985"],"corresponding_institution_ids":["https://openalex.org/I98358874"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":2.4253,"has_fulltext":true,"cited_by_count":26,"citation_normalized_percentile":{"value":0.88761949,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"80","issue":"11","first_page":"2993","last_page":"3022"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.996399998664856,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.996399998664856,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9907000064849854,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9337000250816345,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.7608677744865417},{"id":"https://openalex.org/keywords/phylogenetic-network","display_name":"Phylogenetic network","score":0.712350606918335},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6994951963424683},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.595961332321167},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4464150667190552},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4376765787601471},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3483259677886963},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3272751569747925},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.30915528535842896},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19326156377792358},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.19102096557617188},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.13711285591125488},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.11061900854110718}],"concepts":[{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.7608677744865417},{"id":"https://openalex.org/C26619641","wikidata":"https://www.wikidata.org/wiki/Q3142246","display_name":"Phylogenetic network","level":4,"score":0.712350606918335},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6994951963424683},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.595961332321167},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4464150667190552},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4376765787601471},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3483259677886963},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3272751569747925},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.30915528535842896},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19326156377792358},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.19102096557617188},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.13711285591125488},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.11061900854110718},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":11,"locations":[{"id":"doi:10.1007/s00453-017-0366-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-017-0366-5","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs00453-017-0366-5.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","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":"Algorithmica","raw_type":"journal-article"},{"id":"pmid:30956378","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30956378","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":"Algorithmica","raw_type":null},{"id":"pmh:oai:cris.maastrichtuniversity.nl:openaire/ab10b7be-078f-46aa-a972-38575de57b36","is_oa":true,"landing_page_url":"https://cris.maastrichtuniversity.nl/en/publications/ab10b7be-078f-46aa-a972-38575de57b36","pdf_url":null,"source":{"id":"https://openalex.org/S4306402616","display_name":"Research Publications (Maastricht University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I34352273","host_organization_name":"Maastricht University","host_organization_lineage":["https://openalex.org/I34352273"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Van Iersel, L, Kelk, S, Stamoulis, G, Stougie, L & Boes, O 2018, 'On Unrooted and Root-Uncertain Variants of Several Well-Known Phylogenetic Network Problems', Algorithmica, vol. 80, no. 11, pp. 2993-3022. https://doi.org/10.1007/s00453-017-0366-5","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:cwi:oai:cwi.nl:25792","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/25792","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"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":"CoRR abs","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:cwi:oai:cwi.nl:26813","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/26813","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"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":"Algorithmica, 80, 2993 - 3022","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:europepmc.org:5434665","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/6428403","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:research.vu.nl:publications/36e6bb75-415c-467a-8ec6-27f6b4980e6d","is_oa":true,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85027830569&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306400546","display_name":"Digital Academic REpository of VU University Amsterdam (Vrije Universiteit Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"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":"van Iersel, L, Kelk, S, Stamoulis, G, Stougie, L & Boes, O 2018, 'On Unrooted and Root-Uncertain Variants of Several Well-Known Phylogenetic Network Problems', Algorithmica, vol. 80, no. 11, pp. 2993-3022. https://doi.org/10.1007/s00453-017-0366-5","raw_type":"article"},{"id":"pmh:oai:tudelft.nl:uuid:9e861e55-5b1a-4032-bb78-b49b747ad7a3","is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:9e861e55-5b1a-4032-bb78-b49b747ad7a3","pdf_url":null,"source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"journal article"},{"id":"pmh:um:oai:cris.maastrichtuniversity.nl:publications/03bf7d8b-95f0-4b49-9f25-4e2afee86f20","is_oa":true,"landing_page_url":"https://cris.maastrichtuniversity.nl/portal/en/publications/on-unrooted-and-rootuncertain-variants-of-several-wellknown-phylogenetic-network-problems(03bf7d8b-95f0-4b49-9f25-4e2afee86f20).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"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":"Algorithmica, 1 - 30","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:vu:oai:research.vu.nl:publications/36e6bb75-415c-467a-8ec6-27f6b4980e6d","is_oa":true,"landing_page_url":"https://research.vu.nl/en/publications/36e6bb75-415c-467a-8ec6-27f6b4980e6d","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"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":"Algorithmica, 80(11), 2993 - 3022. Springer New York","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:vu:oai:research.vu.nl:publications/926e2036-6642-4960-b5e7-fe6c9d68ef43","is_oa":false,"landing_page_url":"https://research.vu.nl/en/publications/926e2036-6642-4960-b5e7-fe6c9d68ef43","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/workingpaper"}],"best_oa_location":{"id":"doi:10.1007/s00453-017-0366-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-017-0366-5","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs00453-017-0366-5.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","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":"Algorithmica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5365867299","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G5653627373","display_name":null,"funder_award_id":"639.072.602","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2517904087.pdf","grobid_xml":"https://content.openalex.org/works/W2517904087.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W93965243","https://openalex.org/W1533847227","https://openalex.org/W1589198179","https://openalex.org/W1600112846","https://openalex.org/W1638410732","https://openalex.org/W1990395957","https://openalex.org/W2005892692","https://openalex.org/W2012949957","https://openalex.org/W2038225707","https://openalex.org/W2042774332","https://openalex.org/W2044789562","https://openalex.org/W2052824789","https://openalex.org/W2057280377","https://openalex.org/W2082791002","https://openalex.org/W2092228832","https://openalex.org/W2109419864","https://openalex.org/W2112400707","https://openalex.org/W2116087731","https://openalex.org/W2118504873","https://openalex.org/W2118900802","https://openalex.org/W2122931663","https://openalex.org/W2126358107","https://openalex.org/W2132655694","https://openalex.org/W2135713257","https://openalex.org/W2143794041","https://openalex.org/W2145462895","https://openalex.org/W2148274789","https://openalex.org/W2162371815","https://openalex.org/W2163883053","https://openalex.org/W2168907268","https://openalex.org/W2231561873","https://openalex.org/W2407777965","https://openalex.org/W2508423234","https://openalex.org/W2964159213","https://openalex.org/W2978522494","https://openalex.org/W2988480584","https://openalex.org/W4239365612","https://openalex.org/W4251949964","https://openalex.org/W4388212639","https://openalex.org/W6725314449"],"related_works":["https://openalex.org/W4254268221","https://openalex.org/W2038264393","https://openalex.org/W147282674","https://openalex.org/W2112400707","https://openalex.org/W2101991559","https://openalex.org/W4300585845","https://openalex.org/W2152997891","https://openalex.org/W2951248153","https://openalex.org/W2840568513","https://openalex.org/W4287661213"],"abstract_inverted_index":{"The":[0],"hybridization":[1,59,134,177,200,233],"number":[2,24,67,135,201,239],"problem":[3,81,106,136,149,217,228],"requires":[4],"us":[5],"to":[6,147,183],"embed":[7],"a":[8,16,34,45,66,191],"set":[9,192],"of":[10,25,37,68,71,82,150,158,167,176,190,193,202,240],"binary":[11,17],"rooted":[12,18,114,205],"phylogenetic":[13,19,46,87,94],"trees":[14,196,206],"into":[15],"network":[20,88],"such":[21,197],"that":[22,78,104,132,198,215,226],"the":[23,41,58,79,99,113,116,133,148,152,159,164,168,172,185,199,203,210,221,227,232],"nodes":[26],"with":[27],"indegree":[28],"two":[29,142,160],"is":[30,48,96,107,120,145,207,218,229],"minimized.":[31,208],"However,":[32],"from":[33],"biological":[35],"point":[36],"view":[38],"accurately":[39],"inferring":[40],"root":[42,53,186],"location":[43,187],"in":[44,109,188,231],"tree":[47,153],"notoriously":[49],"difficult":[50],"and":[51,155],"poor":[52],"placement":[54],"can":[55],"artificially":[56],"inflate":[57],"number.":[60,111,178],"To":[61],"this":[62,72,105,216],"end":[63],"we":[64,102,124,130,170,180,213,224],"study":[65],"relaxed":[69],"variants":[70],"problem.":[73],"We":[74],"start":[75],"by":[76],"showing":[77],"fundamental":[80],"determining":[83],"whether":[84],"an":[85,92],"<i>unrooted</i>":[86,93],"displays":[89],"(i.e.":[90],"embeds)":[91],"tree,":[95],"NP-hard.":[97],"On":[98,209,220],"positive":[100,222],"side":[101,212],"show":[103,131,214,225],"FPT":[108,118,230],"reticulation":[110],"In":[112,163],"case":[115],"corresponding":[117],"result":[119],"trivial,":[121],"but":[122],"here":[123],"require":[125],"more":[126],"subtle":[127],"argumentation.":[128],"Next":[129],"for":[137,237],"unrooted":[138,143,161,194],"networks":[139],"(when":[140],"given":[141],"trees)":[144],"equivalent":[146],"computing":[151],"bisection":[154],"reconnect":[156],"distance":[157],"trees.":[162,242],"third":[165],"part":[166],"paper":[169],"consider":[171],"\"root":[173],"uncertain\"":[174],"variant":[175],"Here":[179],"are":[181],"free":[182],"choose":[184],"each":[189],"input":[195,241],"resulting":[204],"negative":[211],"APX-hard.":[219],"side,":[223],"number,":[234],"via":[235],"kernelization,":[236],"any":[238]},"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":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}