Counting and enumerating tree-child networks and their subclasses

2020/06/09 by Gabriel Cardona, Louxin Zhang · 34 citations
Agricultural and Biological Sciences · Biochemistry, Genetics and Molecular Biology · Mathematics · #Artificial intelligence #Biology #Class (philosophy) #Combinatorics #Computer science #Demography #Gene #Genetic diversity and population structure #Genetics #Genomics and Phylogenetic Studies #Mathematics #Phylogenetic network #Phylogenetic tree #Plant and animal studies #Population #Time complexity #Tree (set theory) #Tree network

paper · doi:10.1016/j.jcss.2020.06.001

published in Journal of Computer and System Sciences 114, 84-104 (Elsevier BV)

openalex publication_date 2020/06/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/23

Cited by

• Evolving View on Phylogenetic Networks
• A branching process approach to level-k phylogenetic networks
• A dichotomy law for certain classes of phylogenetic networks
• Proof of a Conjecture on Young Tableaux with Walls
• Asymptotic Enumeration of Subclasses of Level-2 Phylogenetic Networks
• Enumerative combinatorics of unlabeled and labeled time-consistent galled trees
• Combinatorial characterization of a certain class of words and a conjectured connection with general subclasses of phylogenetic tree-child networks. [europepmc]
• Embedding gene trees into phylogenetic networks by conflict resolution algorithms. [europepmc]
• All galls are divided into three or more parts: recursive enumeration of labeled histories for galled trees. [europepmc]
• A fast and scalable method for inferring phylogenetic networks from trees by aligning lineage taxon strings. [europepmc]
• Generation of Orchard and Tree-Child Networks. [europepmc]
• Enumeration of Rooted Binary Unlabeled Galled Trees. [europepmc]
• Sackin indices for labeled and unlabeled classes of galled trees. [europepmc]
• Spaces of ranked tree-child networks. [europepmc]
• A Dichotomy Law for Certain Classes of Phylogenetic Networks. [europepmc]
• Counting Spinal Phylogenetic Networks. [europepmc]