Novel phylogenetic network distances based on cherry picking

DOI10.1007/978-3-030-74432-8_5zbMath1480.92150OpenAlexW3172836227MaRDI QIDQ2061999

Manuel Lafond, Kaari Landry, Olivier Tremblay-Savard, Aivee Teodocio

Publication date: 21 December 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-74432-8_5

zbMATH Keywords

applicationstreesgraphs and networksnetwork problemsalgorithm design and analysisbiology and genetics

Mathematics Subject Classification ID

Problems related to evolution (92D15) Applications of graph theory (05C90) Systems biology, networks (92C42)

Related Items (1)

Finding agreement cherry-reduced subnetworks in level-1 networks

Cites Work

• Unnamed Item
• Cherry picking: a characterization of the temporal hybridization number for a set of phylogenies
• Comparison of phylogenetic trees
• Kaikoura tree theorems: Computing the maximum agreement subtree
• Attaching leaves and picking cherries to characterise the hybridisation number for a set of phylogenies
• Computing the maximum agreement of phylogenetic networks
• A unifying characterization of tree-based networks and orchard networks using cherry covers
• On cherry-picking and network containment
• The complexity of string partitioning
• Combining Networks Using Cherry Picking Sequences
• Linear Time Algorithm for Tree-Child Network Containment

This page was built for publication: Novel phylogenetic network distances based on cherry picking