Cover Image

A 2-approximation algorithm for the softwired parsimony problem on binary, tree-child phylogenetic networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Frohn, Martin, Kelk, Steven
Format:	Preprint
Published:	2024
Subjects:	Populations and Evolution Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A branch-&-price approach to the unrooted maximum agreement forest problem
by: Frohn, Martin, et al.
Published: (2024)

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

On properties driving diversity index selection
by: Frohn, Martin, 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)

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

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

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

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

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

Computational support for case-heavy proofs in mathematical phylogenetics
by: Forte, Luca, et al.
Published: (2025)

Cost-Effectiveness of Adult Hepatitis A Vaccination Strategies in Korea Under an Aging Susceptibility Profile
by: Lim, Yuna, et al.
Published: (2026)

A Mathematical and Optimal Control Model for Rabies Transmission Dynamics Among Humans and Dogs with Environmental Effects
by: Charles, Mfano, et al.
Published: (2025)

Individual vaccination as Nash equilibrium in a SIR model with application to the 2009-10 Influenza A(H1N1) epidemic in France
by: Laguzet, Laetitia, et al.
Published: (2024)

A minimal compact description of the diversity index polytope
by: Frohn, Martin, et al.
Published: (2024)

Designing a Resilient Allee-Ornstein-Uhlenbeck model
by: Gordillo, Luis F., et al.
Published: (2026)

Optimal Control of Lantana camara: An Entropy-Based Sustainable Strategy
by: Kumar, Shyam, et al.
Published: (2025)

Embedding Sustainability in Undergraduate Mathematics with Actionable Case Studies
by: Kleshnina, Maria, et al.
Published: (2025)

Optimizing infectious disease mitigation under dynamic conditions
by: Müller, Laura, et al.
Published: (2025)

Optimal Vaccination Strategies for an Heterogeneous SIS Model
by: Delmas, Jean-François, et al.
Published: (2025)

Reconstructing semi-directed level-1 networks using few quarnets
by: Frohn, Martin, et al.
Published: (2024)

A Human-Vector Susceptible-Infected-Susceptible Model for Analyzing and Controlling the Spread of Vector-Borne Diseases
by: Zino, Lorenzo, et al.
Published: (2025)

Counting cherry reduction sequences is counting linear extensions (in phylogenetic tree-child networks)
by: Coronado, Tomás M., et al.
Published: (2024)

Global Stabilization of Chemostats with Nonzero Mortality and Substrate Dynamics
by: Karafyllis, Iasson, 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)

Controlling epidemics through optimal allocation of test kits and vaccine doses across networks
by: Xia, Mingtao, et al.
Published: (2021)

Pandemic infection forecasting through compartmental model and learning-based approaches
by: Karapitta, Marianna, et al.
Published: (2024)

Optimal screening strategies in the control of an infectious disease: a case of the COVID-19 in a population with age structure
by: Junior, Nelson L. Santos, et al.
Published: (2024)

Evaluating the Impact of Vaccine Hesitancy on the Allocation of Vital Resources During COVID-19 Pandemic
by: Bui, Hieu, et al.
Published: (2024)

Network Behavioral-Feedback SIR Epidemic Model
by: Alutto, Martina, et al.
Published: (2025)

Counting rankings of tree-child networks
by: Zhang, Qiang, et al.
Published: (2025)

Fence decompositions and cherry covers in non-binary phylogenetic networks
by: Pons, Joan Carles, et al.
Published: (2024)

Split-or-decompose: Improved FPT branching algorithms for maximum agreement forests
by: Mestel, David, et al.
Published: (2024)

The Age-Structured Chemostat with Substrate Dynamics as a Control System
by: Karafyllis, Iasson, et al.
Published: (2025)

Results for Global Attractivity of Interior Equilibrium Points for Lotka-Volterra Systems
by: Karafyllis, Iasson
Published: (2025)

Global Stability Analysis of the Age-Structured Chemostat With Substrate Dynamics
by: Karafyllis, Iasson, et al.
Published: (2026)

Optimal control of stochastic reaction networks with entropic control cost and emergence of mode-switching strategies
by: Horiguchi, Shuhei A., et al.
Published: (2024)

Inconsistency of parsimony under the multispecies coalescent
by: Rickert, Daniel, et al.
Published: (2024)

Phylogenetic Inference under the Balanced Minimum Evolution Criterion via Semidefinite Programming
by: Skums, P.
Published: (2026)

International Vaccine Allocation: An Optimization Framework
by: Holleran, Abraham, et al.
Published: (2023)

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