Solving the tree containment problem for reticulation-visible networks in linear time

DOI10.1007/978-3-319-91938-6_3zbMATH Open1392.92060OpenAlexW2804771780MaRDI QIDQ1660112FDOQ1660112

Authors: Andreas Dwi Maryanto Gunawan 

Publication date: 15 August 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-91938-6_3

Recommendations

• Solving the tree containment problem in linear time for nearly stable phylogenetic networks
• A decomposition theorem and two algorithms for reticulation-visible networks
• Solving the tree containment problem for genetically stable networks in quadratic time
• Locating a tree in a phylogenetic network
• Linear time algorithm for tree-child network containment

zbMATH Keywords

tree containment problemphylogeny reconstructionreticulation-visible

Mathematics Subject Classification ID

Problems related to evolution (92D15) Analysis of algorithms and problem complexity (68Q25)

Cited In (9)

• Tree containment with soft polytomies
• Reticulation-visible networks
• Embedding phylogenetic trees in networks of low treewidth
• Display sets of normal and tree-child networks
• A decomposition theorem and two algorithms for reticulation-visible networks
• Solving the tree containment problem in linear time for nearly stable phylogenetic networks
• Locating a tree in a phylogenetic network in quadratic time
• Solving the tree containment problem for genetically stable networks in quadratic time
• Linear time algorithm for tree-child network containment

This page was built for publication: Solving the tree containment problem for reticulation-visible networks in linear time

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1660112)