Cover Image

Vector encoding of phylogenetic trees by ordered leaf attachment

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Richman, Harry, Zhang, Cheng, Matsen IV, Frederick A.
Format:	Preprint
Published:	2025
Subjects:	Populations and Evolution Combinatorics 92B10, 05C05, 05C85, 68W40
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the correctness of Maximum Parsimony for data with few substitutions in the NNI neighborhood of phylogenetic trees
by: Fischer, Mareike
Published: (2024)

"Normal" phylogenetic networks may be emerging as the leading class
by: Francis, Andrew
Published: (2021)

A survey of the monotonicity and non-contradiction of consensus methods and supertree methods
by: Fischer, Mareike, et al.
Published: (2021)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
by: Goedgebeur, Jan, et al.
Published: (2024)

Mathematically tractable models of random phylogenetic networks: an overview of some recent developments
by: Bienvenu, François
Published: (2024)

The Critical Beta-splitting Random Tree II: Overview and Open Problems
by: Aldous, David J., et al.
Published: (2023)

Asymptotics of the Minimal Feedback Arc Set in Erdős-Rényi Graphs
by: Diamond, Harvey, et al.
Published: (2024)

Asymptotic Lower Bounds for the Feedback Arc Set Problem in Random Graphs
by: Diamond, Harvey, et al.
Published: (2024)

Compactifications of phylogenetic systems and species of electrical networks
by: Devadoss, Satyan L., et al.
Published: (2024)

Predicting the depth of the most recent common ancestor of a random sample of $k$ species: the impact of phylogenetic tree shape
by: Fuchs, Michael, et al.
Published: (2025)

Transformations to simplify phylogenetic networks
by: Heiss, Johanna, et al.
Published: (2024)

A $5/4$-Approximation for Two-Edge Connectivity
by: Bosch-Calvo, Miguel, et al.
Published: (2024)

Specieslike clusters based on identical ancestor points
by: Alexander, Samuel Allen
Published: (2026)

A dichotomy law for certain classes of phylogenetic networks
by: Fuchs, Michael, et al.
Published: (2025)

Which Phylogenetic Networks are Level-k Networks with Additional Arcs? Structure and Algorithms
by: Suzuki, Takatora, et al.
Published: (2025)

Recognizing Level-k-Based Phylogenetic Networks is NP-Complete
by: Suzuki, Takatora
Published: (2026)

A note on limits of sequences of binary trees
by: Grübel, Rudolf
Published: (2023)

A Vector Representation for Phylogenetic Trees
by: Chauve, Cedric, et al.
Published: (2024)

Phylogenetic diversity indices from an affine and projective viewpoint
by: Moulton, Vincent, et al.
Published: (2024)

Maximally probable tree topologies with $r$-furcation
by: Dickey, Emily H., et al.
Published: (2026)

Perfect phylogenies via the Minimum Uncovering Branching problem: efficiently solvable cases
by: Baghirova, Narmina, et al.
Published: (2025)

Arboreal networks and their underlying trees
by: Huber, Katharina T., et al.
Published: (2025)

Labeled histories and maximally probable labeled topologies with multifurcation
by: Dickey, Emily H., et al.
Published: (2025)

The $B_2$ index of galled trees
by: Bienvenu, François, et al.
Published: (2024)

Algorithmic releases on the spanning trees of suitable graphs
by: Imbesi, Maurizio, et al.
Published: (2017)

Analysis and Optimization of Probabilities of Beneficial Mutation and Crossover Recombination in a Hamming Space
by: Belavkin, Roman V.
Published: (2025)

Ordered Leaf Attachment (OLA) Vectors can Identify Reticulation Events even in Multifurcated Trees
by: Markin, Alexey, et al.
Published: (2025)

On $γ$-Contraction and $β$-Contraction: A Unified Framework for Colour-Preserving Graph Reduction
by: Onofri, Elia
Published: (2024)

Identifying circular orders for blobs in phylogenetic networks
by: Rhodes, John A., et al.
Published: (2024)

Improved Approximation Algorithms for Path and Forest Augmentation via a Novel Relaxation
by: Hommelsheim, Felix
Published: (2025)

A $4/3$ Approximation for $2$-Vertex-Connectivity
by: Bosch-Calvo, Miguel, et al.
Published: (2023)

Counting spinal phylogenetic networks
by: Francis, Andrew, et al.
Published: (2025)

Algorithmic Pot Generation: Algorithms for the Flexible-Tile Model of DNA Self-Assembly
by: Ashworth, Jacob, et al.
Published: (2024)

A lattice structure for ancestral configurations arising from the relationship between gene trees and species trees
by: Lappo, Egor, et al.
Published: (2021)

Large deviations of the greedy independent set algorithm on sparse random graphs
by: Kolesnik, Brett
Published: (2020)

Electrical networks and data analysis in phylogenetics
by: Gorbounov, V., et al.
Published: (2024)

Weighted domination models and randomized heuristics
by: Dijkstra, Lukas, et al.
Published: (2022)

Limiting Behavior of Resistances in Triangular Graphs
by: Hendel, Russell Jay
Published: (2021)

Polynomial-time approximation schemes for induced subgraph problems on fractionally tree-independence-number-fragile graphs
by: Galby, Esther, et al.
Published: (2024)

The maximum number of connected sets in regular graphs
by: Cambie, Stijn, et al.
Published: (2023)