Cover Image

A branch-&-price approach to the unrooted maximum agreement forest problem

Fuente: arXiv

Saved in:

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

Similar Items

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

A 2-approximation algorithm for the softwired parsimony problem on binary, tree-child phylogenetic networks
by: Frohn, Martin, et al.
Published: (2024)

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

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

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

On properties driving diversity index selection
by: Frohn, Martin, et al.
Published: (2025)

LvD: A New Algorithm for Computing the Likelihood of a Phylogeny
by: Bryant, David, et al.
Published: (2026)

Analysis of Phylogeny Tracking Algorithms for Serial and Multiprocess Applications
by: Moreno, Matthew Andres, et al.
Published: (2024)

Graph-based method for constructing consensus trees
by: Torquet, Elio, et al.
Published: (2025)

phylo2vec: a library for vector-based phylogenetic tree manipulation
by: Scheidwasser, Neil, et al.
Published: (2025)

Meeting times on graphs in near-cubic time
by: McAvoy, Alex
Published: (2026)

Bayesian Credible Sets for Phylogenetic Tree Topologies with Applications to Coverage Analysis and Cross-Model Comparison
by: Klawitter, Jonathan, et al.
Published: (2025)

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

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

Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests
by: Draesslerová, Dominika, et al.
Published: (2024)

When are quarnets sufficient to reconstruct semi-directed phylogenetic networks?
by: Huber, Katharina T., et al.
Published: (2024)

Galled Perfect Transfer Networks
by: Sánchez, Alitzel López, et al.
Published: (2024)

When is local search both effective and efficient?
by: Kaznatcheev, Artem, et al.
Published: (2024)

Exponential Steepest Ascent from Valued Constraint Graphs of Pathwidth Four
by: Kaznatcheev, Artem, et al.
Published: (2024)

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

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

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

Local search for valued constraint satisfaction parameterized by treedepth
by: Kaznatcheev, Artem
Published: (2024)

Seed Selection in the Heterogeneous Moran Process
by: Petsinis, Petros, et al.
Published: (2024)

A rounding and clustering-based exact algorithm for the p-center problem
by: Ales, Zacharie, et al.
Published: (2024)

Handicap reduction for linear complementarity problems
by: -Nagy, Marianna E., et al.
Published: (2026)

On the complexity of the upgrading version of the maximal covering location problem
by: Baldomero-Naranjo, Marta, et al.
Published: (2024)

Computational complexity of the recoverable robust shortest path problem in acyclic digraphs
by: Kasperski, Adam, et al.
Published: (2024)

On contention resolution for the hypergraph matching, knapsack, and $k$-column sparse packing problems
by: Sergeev, Ivan
Published: (2024)

TSP integrality gap via 2-edge-connected multisubgraph problem under coincident IP optima
by: Yamanaka, Toshiaki
Published: (2025)

Fast and simple unrooted dynamic forests
by: Berendsohn, Benjamin Aram
Published: (2023)

Bounds on the sequence length sufficient to reconstruct binary level-$1$ phylogenetic networks under the CFN model
by: Frohn, Martin, 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)

Generalized Assignment and Knapsack Problems in the Random-Order Model
by: Klimm, Max, et al.
Published: (2025)

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

Asymptotics of solutions to the linear search problem
by: Heinonen, Robin A.
Published: (2026)

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)