The rigid hybrid number for two phylogenetic trees

DOI10.1007/s00285-021-01594-2zbMath1460.92142arXiv2004.02634OpenAlexW3126795094WikidataQ113905538 ScholiaQ113905538MaRDI QIDQ2661987

Simone Linz, Katharina T. Huber, Vincent L. Moulton

Publication date: 8 April 2021

Published in: Journal of Mathematical Biology (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2004.02634

zbMATH Keywords

phylogenetic networkhybrid numberbeaded treeCherry-picking sequencefork-picking sequencerigidly displayingtemporal tree-child networkweakly displaying

Mathematics Subject Classification ID

Trees (05C05) Problems related to evolution (92D15)

Related Items (3)

The hybrid number of a ploidy profile ⋮ Autopolyploidy, allopolyploidy, and phylogenetic networks with horizontal arcs ⋮ Finding agreement cherry-reduced subnetworks in level-1 networks

Cites Work

• Folding and unfolding phylogenetic trees and networks
• Cherry picking: a characterization of the temporal hybridization number for a set of phylogenies
• Computing the minimum number of hybridization events for a consistent evolutionary history
• Polynomial-time algorithms for phylogenetic inference problems
• Locating a tree in a phylogenetic network
• Attaching leaves and picking cherries to characterise the hybridisation number for a set of phylogenies
• Deciding the existence of a cherry-picking sequence is hard on two trees
• A framework for representing reticulate evolution
• On the complexity of computing the temporal hybridization number for two phylogenies
• Counting phylogenetic networks
• Bounding the number of hybridisation events for a consistent evolutionary history
• Phylogenetic networks from multi-labelled trees
• Phylogeny

This page was built for publication: The rigid hybrid number for two phylogenetic trees