Buchumschlag

Closing the complexity gap of the double distance problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cunha, Luís, Lopes, Thiago, Souza, Uéverton, Bohnenkämper, Leonard, Braga, Marília D. V., Stoye, Jens
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity Combinatorics Populations and Evolution
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Wild Sheep Chase Through an Orchard
von: Dempsey, Jordan, et al.
Veröffentlicht: (2024)

Polynomial-time completion of phylogenetic tree sets
von: Koshkarov, Aleksandr, et al.
Veröffentlicht: (2026)

A $μ$-distance for semidirected orchard phylogenetic networks
von: Ribas, Gerard, et al.
Veröffentlicht: (2026)

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

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

A kernel for the maximum agreement forest problem on multiple binary phylogenetic trees
von: Kelk, Steven, et al.
Veröffentlicht: (2026)

Combinatorial comparison of general galled trees, time-consistent galled trees, and simplex time-consistent galled trees
von: Agranat-Tamir, Lily, et al.
Veröffentlicht: (2026)

On the existence of funneled orientations for classes of rooted phylogenetic networks
von: Döcker, Janosch, et al.
Veröffentlicht: (2024)

Metrics for classes of semi-binary phylogenetic networks using $μ$-representations
von: Reichling, Christopher, et al.
Veröffentlicht: (2024)

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

Bounds on the Treewidth of Level-k Rooted Phylogenetic Networks
von: Markin, Alexey, et al.
Veröffentlicht: (2024)

Defining a phylogenetic tree with the minimum number of small-state characters
von: Long, Yangjing, et al.
Veröffentlicht: (2025)

Covariance Decomposition for Distance Based Species Tree Estimation
von: Aliatimis, Georgios, et al.
Veröffentlicht: (2025)

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

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

Metaconcepts of rooted tree balance
von: Fischer, Mareike, et al.
Veröffentlicht: (2025)

Distinguishing Phylogenetic Level-2 Networks with Quartets and Inter-Taxon Quartet Distances
von: Holtgrefe, Niels, et al.
Veröffentlicht: (2025)

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

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

Order-Dependent Dissimilarity Measures on Phylogenetic Trees
von: Linz, Simone, et al.
Veröffentlicht: (2025)

The weighted total cophenetic index: A novel balance index for phylogenetic networks
von: Knüver, Linda, et al.
Veröffentlicht: (2023)

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

Projected Gradient Descent Method for Tropical Principal Component Analysis over Tree Space
von: Yoshida, Ruriko
Veröffentlicht: (2025)

Characterizing semi-directed phylogenetic networks and their multi-rootable variants
von: Holtgrefe, Niels, et al.
Veröffentlicht: (2025)

Generalizing matrix representations to fully heterochronous ranked tree shapes
von: Jennings-Shaffer, Chris, et al.
Veröffentlicht: (2025)

Binary normal networks without near reticulations can be reconstructed from their rooted triples
von: Francis, Andrew, et al.
Veröffentlicht: (2025)

Tropical Logistic Regression Model on Space of Phylogenetic Trees
von: Aliatimis, Georgios, et al.
Veröffentlicht: (2023)

Coconvex characters on collections of phylogenetic trees
von: Czabarka, Eva, et al.
Veröffentlicht: (2025)

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

Sackin Indices for Labeled and Unlabeled Classes of Galled Trees
von: Fuchs, Michael, et al.
Veröffentlicht: (2024)

The GFB Tree and Tree Imbalance Indices
von: Cleary, Sean, et al.
Veröffentlicht: (2025)

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

Tropical Fermat-Weber Points over Spaces of $M$-Ultrametrics
von: Cox, Shelby, et al.
Veröffentlicht: (2025)

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

Cherry picking in forests: A new characterization for the unrooted hybrid number of two phylogenetic trees
von: Huber, Katharina T., et al.
Veröffentlicht: (2022)

Enumerative combinatorics of unlabeled and labeled time-consistent galled trees
von: Agranat-Tamir, Lily, et al.
Veröffentlicht: (2025)

Equidistant Circular Split Networks
von: Kagy, Bryson, et al.
Veröffentlicht: (2024)

A dissimilarity measure for semidirected networks
von: Maxfield, Michael, et al.
Veröffentlicht: (2024)

Phylogenetic network classes through the lens of expanding covers
von: Francis, Andrew, et al.
Veröffentlicht: (2023)

The space of multifurcating ranked tree shapes: enumeration, lattice structure, and Markov chains
von: Zhang, Julie, et al.
Veröffentlicht: (2025)