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

DOI10.1007/978-3-319-91938-6_3MaRDI QIDQ1660112zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

phylogeny reconstructionreticulation-visibletree containment problem

Mathematics Subject Classification ID

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

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

Cited in

(11)

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

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)