Cover Image

Bounds on the Treewidth of Level-k Rooted Phylogenetic Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Markin, Alexey, Vijendran, Sriram, Eulenstein, Oliver
Format:	Preprint
Published:	2024
Subjects:	Populations and Evolution Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Distinguishing Phylogenetic Level-2 Networks with Quartets and Inter-Taxon Quartet Distances
by: Holtgrefe, Niels, et al.
Published: (2025)

A Class of Unrooted Phylogenetic Networks Inspired by the Properties of Rooted Tree-Child Networks
by: van Iersel, Leo, et al.
Published: (2026)

Order-Dependent Dissimilarity Measures on Phylogenetic Trees
by: Linz, Simone, et al.
Published: (2025)

Tropical Logistic Regression Model on Space of Phylogenetic Trees
by: Aliatimis, Georgios, et al.
Published: (2023)

Phylogenetic network classes through the lens of expanding covers
by: Francis, Andrew, et al.
Published: (2023)

Snakes and Ladders: a Treewidth Story
by: Chaplick, Steven, et al.
Published: (2023)

Orthology and Near-Cographs in the Context of Phylogenetic Networks
by: Lindeberg, Anna, et al.
Published: (2025)

Simplifying and Characterizing DAGs and Phylogenetic Networks via Least Common Ancestor Constraints
by: Lindeberg, Anna, et al.
Published: (2024)

Phylogenetic degrees for Jukes-Cantor model
by: Dinu, Rodica Andreea, et al.
Published: (2024)

Phylogenetic network models as graphical models
by: Sullivant, Seth
Published: (2025)

Bounding the softwired parsimony score of a phylogenetic network
by: Döcker, Janosch, et al.
Published: (2024)

A complete characterization of pairs of binary phylogenetic trees with identical $A_k$-alignments
by: Wilde, Mirko, et al.
Published: (2024)

Bounding the SNPR distance between two tree-child networks using generalised agreement forests
by: Kelk, Steven, et al.
Published: (2025)

Bounds on the sequence length sufficient to reconstruct binary level-$1$ phylogenetic networks under the CFN model
by: Frohn, Martin, et al.
Published: (2025)

Equidistant Circular Split Networks
by: Kagy, Bryson, et al.
Published: (2024)

Identifiability of Large Phylogenetic Mixtures for Many Phylogenetic Model Structures
by: Kagy, Bryson, et al.
Published: (2025)

Metrics for classes of semi-binary phylogenetic networks using $μ$-representations
by: Reichling, Christopher, et al.
Published: (2024)

0-1 laws for pattern occurrences in phylogenetic trees and networks
by: Bienvenu, François, et al.
Published: (2024)

Characterising rooted and unrooted tree-child networks
by: Döcker, Janosch, et al.
Published: (2024)

Sackin Indices for Labeled and Unlabeled Classes of Galled Trees
by: Fuchs, Michael, et al.
Published: (2024)

A dissimilarity measure for semidirected networks
by: Maxfield, Michael, et al.
Published: (2024)

A strengthened bound on the number of states required to characterize maximum parsimony distance
by: Fischer, Mareike, et al.
Published: (2025)

Defining a phylogenetic tree with the minimum number of small-state characters
by: Long, Yangjing, et al.
Published: (2025)

Covariance Decomposition for Distance Based Species Tree Estimation
by: Aliatimis, Georgios, et al.
Published: (2025)

Combinatorial comparison of general galled trees, time-consistent galled trees, and simplex time-consistent galled trees
by: Agranat-Tamir, Lily, et al.
Published: (2026)

A height-based metaconcept for rooted tree balance and its implications for the $B_1$ index
by: Fischer, Mareike, et al.
Published: (2026)

Metaconcepts of rooted tree balance
by: Fischer, Mareike, et al.
Published: (2025)

A $μ$-distance for semidirected orchard phylogenetic networks
by: Ribas, Gerard, et al.
Published: (2026)

The weighted total cophenetic index: A novel balance index for phylogenetic networks
by: Knüver, Linda, et al.
Published: (2023)

Revealing the building blocks of tree balance: fundamental units of the Sackin and Colless Indices
by: Knüver, Linda, et al.
Published: (2025)

Projected Gradient Descent Method for Tropical Principal Component Analysis over Tree Space
by: Yoshida, Ruriko
Published: (2025)

Characterizing semi-directed phylogenetic networks and their multi-rootable variants
by: Holtgrefe, Niels, et al.
Published: (2025)

Generalizing matrix representations to fully heterochronous ranked tree shapes
by: Jennings-Shaffer, Chris, et al.
Published: (2025)

Binary normal networks without near reticulations can be reconstructed from their rooted triples
by: Francis, Andrew, et al.
Published: (2025)

A kernel for the maximum agreement forest problem on multiple binary phylogenetic trees
by: Kelk, Steven, et al.
Published: (2026)

Coconvex characters on collections of phylogenetic trees
by: Czabarka, Eva, et al.
Published: (2025)

The GFB Tree and Tree Imbalance Indices
by: Cleary, Sean, et al.
Published: (2025)

A sharp lower bound for the number of phylogenetic trees displayed by a tree-child network
by: Semple, Charles, et al.
Published: (2025)

Tropical Fermat-Weber Points over Spaces of $M$-Ultrametrics
by: Cox, Shelby, et al.
Published: (2025)

Perfect taxon sampling and fixing taxon traceability: Introducing a class of phylogenetically decisive collections of taxon sets
by: Fischer, Mareike, et al.
Published: (2012)