{"id":"https://openalex.org/W1535064766","doi":"https://doi.org/10.1142/s0219720009004308","title":"UNIQUENESS, INTRACTABILITY AND EXACT ALGORITHMS: REFLECTIONS ON LEVEL-K PHYLOGENETIC NETWORKS","display_name":"UNIQUENESS, INTRACTABILITY AND EXACT ALGORITHMS: REFLECTIONS ON LEVEL-K PHYLOGENETIC NETWORKS","publication_year":2009,"publication_date":"2009-07-23","ids":{"openalex":"https://openalex.org/W1535064766","doi":"https://doi.org/10.1142/s0219720009004308","mag":"1535064766","pmid":"https://pubmed.ncbi.nlm.nih.gov/19634194"},"language":"en","primary_location":{"id":"doi:10.1142/s0219720009004308","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720009004308","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ir.cwi.nl/pub/13333","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/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"LEO VAN IERSEL","raw_affiliation_strings":["Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P. O. Box 513, 5600 MB Eindhoven, The Netherlands","Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P. O. Box 513, 5600 MB Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"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/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":"STEVEN KELK","raw_affiliation_strings":["Centrum voor Wiskunde en Informatica (CWI), P. O. Box 94079, 1090 GB Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Centrum voor Wiskunde en Informatica (CWI), P. O. Box 94079, 1090 GB Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053266341","display_name":"Matthias Mnich","orcid":"https://orcid.org/0000-0002-4721-5354"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"MATTHIAS MNICH","raw_affiliation_strings":["Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P. O. Box 513, 5600 MB Eindhoven, The Netherlands","Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P. O. Box 513, 5600 MB Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5069094985"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":null,"apc_paid":null,"fwci":2.1567,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.86676375,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"07","issue":"04","first_page":"597","last_page":"623"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9977999925613403,"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.9977999925613403,"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.9882000088691711,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9787999987602234,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/uniqueness","display_name":"Uniqueness","score":0.7472416758537292},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.7435771822929382},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49127620458602905},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4605601727962494},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4124402403831482},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.38096022605895996},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33502763509750366},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32286763191223145},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2776070237159729},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.13641458749771118},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.09810593724250793},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08552619814872742}],"concepts":[{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.7472416758537292},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.7435771822929382},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49127620458602905},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4605601727962494},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4124402403831482},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.38096022605895996},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33502763509750366},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32286763191223145},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2776070237159729},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.13641458749771118},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.09810593724250793},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08552619814872742}],"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":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005828","descriptor_name":"Genetics, Population","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005828","descriptor_name":"Genetics, Population","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005828","descriptor_name":"Genetics, Population","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010375","descriptor_name":"Pedigree","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010375","descriptor_name":"Pedigree","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010375","descriptor_name":"Pedigree","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":"D022761","descriptor_name":"Gene Transfer, Horizontal","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D022761","descriptor_name":"Gene Transfer, Horizontal","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D022761","descriptor_name":"Gene Transfer, Horizontal","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false}],"locations_count":11,"locations":[{"id":"doi:10.1142/s0219720009004308","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720009004308","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},{"id":"pmid:19634194","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/19634194","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":"Journal of bioinformatics and computational biology","raw_type":null},{"id":"pmh:oai:cris.maastrichtuniversity.nl:openaire_cris_publications/23a359db-c946-4d62-81ad-ebb091e85a5e","is_oa":false,"landing_page_url":"https://cris.maastrichtuniversity.nl/en/publications/23a359db-c946-4d62-81ad-ebb091e85a5e","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"van Iersel, L, Kelk, S & Mnich, M 2009, 'Uniqueness, intractability and exact algorithms: Reflections on level-k phylogenetic networks', Journal of Bioinformatics and Computational Biology, vol. 7, no. 4, pp. 597-623. https://doi.org/10.1142/S0219720009004308","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/dc0e4de9-591c-4393-ba59-18ffdf1afa42","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/dc0e4de9-591c-4393-ba59-18ffdf1afa42","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Iersel, van, L J J, Kelk, S M & Mnich, M 2009, 'Uniqueness, intractability and exact algorithms : reflections on level-k phylogenetic networks', Journal of Bioinformatics and Computational Biology, vol. 7, no. 4, pp. 597-623. https://doi.org/10.1142/S0219720009004308","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:cwi:oai:cwi.nl:13333","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/13333","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":"","raw_type":"info:eu-repo/semantics/other"},{"id":"pmh:cwi:oai:cwi.nl:13912","is_oa":false,"landing_page_url":"https://ir.cwi.nl/pub/13912","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":"Journal of Bioinformatics and Computational Biology","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.168.6139","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.168.6139","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.win.tue.nl/%7Eliersel/reflections.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.771.4738","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.771.4738","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0712.2932.pdf","raw_type":"text"},{"id":"pmh:oai:library.tue.nl:650734","is_oa":false,"landing_page_url":"http://repository.tue.nl/650734","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0219-7200","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:tore.tuhh.de:11420/4547","is_oa":false,"landing_page_url":"http://hdl.handle.net/11420/4547","pdf_url":null,"source":{"id":"https://openalex.org/S4306401751","display_name":"tub.dok (Hamburg University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I884043246","host_organization_name":"Hamburg University of Technology","host_organization_lineage":["https://openalex.org/I884043246"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:tue:oai:pure.tue.nl:publications/dc0e4de9-591c-4393-ba59-18ffdf1afa42","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/dc0e4de9-591c-4393-ba59-18ffdf1afa42","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":"Journal of Bioinformatics and Computational Biology, 7(4), 597 - 623. World Scientific","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:cwi:oai:cwi.nl:13333","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/13333","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":"","raw_type":"info:eu-repo/semantics/other"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1559569263","https://openalex.org/W1778865519","https://openalex.org/W1884098403","https://openalex.org/W1972805029","https://openalex.org/W1986316739","https://openalex.org/W1995615099","https://openalex.org/W2004116552","https://openalex.org/W2033854905","https://openalex.org/W2038370559","https://openalex.org/W2038848746","https://openalex.org/W2055298722","https://openalex.org/W2063479108","https://openalex.org/W2065746563","https://openalex.org/W2066429145","https://openalex.org/W2075503802","https://openalex.org/W2078109763","https://openalex.org/W2082246635","https://openalex.org/W2082806890","https://openalex.org/W2090258182","https://openalex.org/W2093999627","https://openalex.org/W2100361188","https://openalex.org/W2110570734","https://openalex.org/W2118275957","https://openalex.org/W2333323116","https://openalex.org/W2913028927","https://openalex.org/W2950775661","https://openalex.org/W3162014451"],"related_works":["https://openalex.org/W571281153","https://openalex.org/W2949403936","https://openalex.org/W3023806604","https://openalex.org/W2952139525","https://openalex.org/W4301247218","https://openalex.org/W2129818458","https://openalex.org/W4243074410","https://openalex.org/W4289551052","https://openalex.org/W4390756076","https://openalex.org/W2340777379"],"abstract_inverted_index":{"Phylogenetic":[0],"networks":[1,41,52,156],"provide":[2],"a":[3,30,67,103,125,130,143,159],"way":[4],"to":[5,87,101,123,145],"describe":[6],"and":[7,111],"visualize":[8],"evolutionary":[9,16],"histories":[10],"that":[11,70,89],"have":[12],"undergone":[13],"so-called":[14],"reticulate":[15],"events":[17],"such":[18],"as":[19],"recombination,":[20],"hybridization":[21],"or":[22,95,117],"horizontal":[23],"gene":[24],"transfer.":[25],"The":[26],"level":[27],"k":[28,93,115],"of":[29,48,81,133,162],"network":[31,69,105,127],"determines":[32],"how":[33],"non-treelike":[34],"the":[35,46,79,138],"evolution":[36],"can":[37],"be,":[38],"with":[39,107,129,158],"level-0":[40],"being":[42],"trees.":[43],"We":[44,62,77],"study":[45],"problem":[47],"constructing":[49,154],"level-k":[50,68,104,126],"phylogenetic":[51,56],"from":[53],"triplets,":[54,110,135],"i.e.":[55],"trees":[57],"for":[58,64,91,113,153],"three":[59],"leaves":[60],"(taxa).":[61],"give,":[63],"each":[65],"k,":[66],"is":[71,99,121,140],"uniquely":[72],"defined":[73],"by":[74,84],"its":[75],"triplets.":[76,164],"demonstrate":[78],"applicability":[80],"this":[82,146],"result":[83],"using":[85],"it":[86,98,120],"prove":[88],"(1)":[90],"all":[92,108,114],">":[94,116],"=":[96,118],"1":[97],"NP-hard":[100,122],"construct":[102,124],"consistent":[106,128,157],"input":[109,134,139,163],"(2)":[112],"0":[119],"maximum":[131,160],"number":[132,161],"even":[136],"when":[137],"dense.":[141],"As":[142],"response":[144],"intractability,":[147],"we":[148],"give":[149],"an":[150],"exact":[151],"algorithm":[152],"level-1":[155]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":7}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}