Buchumschlag

Reconstructing semi-directed level-1 networks using few quarnets

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Frohn, Martin, Holtgrefe, Niels, van Iersel, Leo, Jones, Mark, Kelk, Steven
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Populations and Evolution Data Structures and Algorithms Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

When are quarnets sufficient to reconstruct semi-directed phylogenetic networks?
von: Huber, Katharina T., 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)

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

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

A branch-&-price approach to the unrooted maximum agreement forest problem
von: Frohn, Martin, et al.
Veröffentlicht: (2024)

Snakes and Ladders: a Treewidth Story
von: Chaplick, Steven, et al.
Veröffentlicht: (2023)

Split-or-decompose: Improved FPT branching algorithms for maximum agreement forests
von: Mestel, David, et al.
Veröffentlicht: (2024)

Exact and Heuristic Computation of the Scanwidth of Directed Acyclic Graphs
von: Holtgrefe, Niels, et al.
Veröffentlicht: (2024)

Invariants for level-1 phylogenetic networks under the random walk 4-state Markov model
von: Frohn, M., et al.
Veröffentlicht: (2024)

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

Tree Containment Parameterized by Scanwidth
von: van Iersel, Leo, et al.
Veröffentlicht: (2026)

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

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

phylo2vec: a library for vector-based phylogenetic tree manipulation
von: Scheidwasser, Neil, et al.
Veröffentlicht: (2025)

Graph-based method for constructing consensus trees
von: Torquet, Elio, et al.
Veröffentlicht: (2025)

Analysis of Phylogeny Tracking Algorithms for Serial and Multiprocess Applications
von: Moreno, Matthew Andres, et al.
Veröffentlicht: (2024)

Meeting times on graphs in near-cubic time
von: McAvoy, Alex
Veröffentlicht: (2026)

LvD: A New Algorithm for Computing the Likelihood of a Phylogeny
von: Bryant, David, et al.
Veröffentlicht: (2026)

Bayesian Credible Sets for Phylogenetic Tree Topologies with Applications to Coverage Analysis and Cross-Model Comparison
von: Klawitter, Jonathan, 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 2-approximation algorithm for the softwired parsimony problem on binary, tree-child phylogenetic networks
von: Frohn, Martin, et al.
Veröffentlicht: (2024)

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

Exponential Steepest Ascent from Valued Constraint Graphs of Pathwidth Four
von: Kaznatcheev, Artem, et al.
Veröffentlicht: (2024)

Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests
von: Draesslerová, Dominika, et al.
Veröffentlicht: (2024)

Computational support for case-heavy proofs in mathematical phylogenetics
von: Forte, Luca, et al.
Veröffentlicht: (2025)

Galled Perfect Transfer Networks
von: Sánchez, Alitzel López, et al.
Veröffentlicht: (2024)

When is local search both effective and efficient?
von: Kaznatcheev, Artem, et al.
Veröffentlicht: (2024)

Phylogenetic Inference under the Balanced Minimum Evolution Criterion via Semidefinite Programming
von: Skums, P.
Veröffentlicht: (2026)

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

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

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

Embedding phylogenetic trees in networks of low treewidth
von: van Iersel, Leo, et al.
Veröffentlicht: (2022)

Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs
von: Chaplick, Steven, et al.
Veröffentlicht: (2024)

Local search for valued constraint satisfaction parameterized by treedepth
von: Kaznatcheev, Artem
Veröffentlicht: (2024)

Seed Selection in the Heterogeneous Moran Process
von: Petsinis, Petros, et al.
Veröffentlicht: (2024)

Tractable Maximization of Budgeted Phylogenetic Diversity on Networks Utilizing Node Scanwidth
von: Holtgrefe, Niels, et al.
Veröffentlicht: (2026)

A Vector Representation for Phylogenetic Trees
von: Chauve, Cedric, et al.
Veröffentlicht: (2024)

A Simple 4-Approximation Algorithm for Maximum Agreement Forests on Multiple Unrooted Binary Trees
von: Dempsey, Jordan, et al.
Veröffentlicht: (2024)

Average-Tree Phylogenetic Diversity Parameterized by Scanwidth and Invisibility
von: van Iersel, Leo, et al.
Veröffentlicht: (2026)

Parameterized Algorithms for Diversity of Networks with Ecological Dependencies
von: Jones, Mark, et al.
Veröffentlicht: (2025)