Solving the tree containment problem in linear time for nearly stable phylogenetic networks
type: Item
instance of: scholarly article
title: Solving the tree containment problem in linear time for nearly stable phylogenetic networks
zbMATH Open document ID: 1390.05083
author: Philippe Gambette
author: Anthony Labarre
author: Stéphane Vialette
author: Louxin Zhang
author: Andreas Dwi Maryanto Gunawan
published in: Discrete Applied Mathematics
publication date: 2018-06-27T00:00:00Z
full work available at URL: DAM2017.pdf
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C78
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C82
zbMATH DE Number: 6894867
zbMATH Keywords: phylogenetic trees
zbMATH Keywords: phylogenetic networks
zbMATH Keywords: tree containment
zbMATH Keywords: reticulation visibility
zbMATH Keywords: nearly stable networks
zbMATH Keywords: genetically stable networks
describes a project that uses: PhyloNetwork
describes a project that uses: tcp_package
MaRDI profile type: Publication
OpenAlex ID: W2746724793
Wikidata QID: Q58172937
cites work: Q3097395
cites work: Reticulation-visible networks
cites work: Topology of viral evolution
cites work: Phylogenetic networks that display a tree twice
cites work: Locating a Tree in a Phylogenetic Network in Quadratic Time
cites work: Solving the Tree Containment Problem for Genetically Stable Networks in Quadratic Time
cites work: A decomposition theorem and two algorithms for reticulation-visible networks
cites work: Q5169884
cites work: Seeing the trees and their branches in the network is hard
cites work: Phylogeny. Discrete and random processes in evolution
cites work: Locating a tree in a phylogenetic network
DBLP publication ID: journals/dam/GambetteGLVZ18
DOI: 10.1016/J.DAM.2017.07.015
description: scientific article; zbMATH DE number 6894867