Buchumschlag

Snakes and Ladders: a Treewidth Story

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chaplick, Steven, Kelk, Steven, Meuwese, Ruben, Mihalak, Matus, Stamoulis, Georgios
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics Data Structures and Algorithms Populations and Evolution
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Reconstructing semi-directed level-1 networks using few quarnets
von: Frohn, Martin, 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)

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

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)

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

When are quarnets sufficient to reconstruct semi-directed phylogenetic networks?
von: Huber, Katharina T., et al.
Veröffentlicht: (2024)

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

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)

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

Computational support for case-heavy proofs in mathematical phylogenetics
von: Forte, Luca, 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)

Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests
von: Draesslerová, Dominika, 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)

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)

Exponential Steepest Ascent from Valued Constraint Graphs of Pathwidth Four
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)

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

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

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)

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)

Treewidth of the $n \times n$ toroidal grid
von: Gima, Tatsuya, et al.
Veröffentlicht: (2026)

Minor Containment and Disjoint Paths in almost-linear time
von: Korhonen, Tuukka, et al.
Veröffentlicht: (2024)

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

Faster diameter computation in graphs of bounded Euler genus
von: Kluk, Kacper, et al.
Veröffentlicht: (2025)

Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries
von: Nozaki, Yuta, et al.
Veröffentlicht: (2024)

Grouped Color Deletion, Lasserre Exactness and Clique-Sum Locality for Rainbow Matching
von: Stamoulis, Georgios
Veröffentlicht: (2026)

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

Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences
von: Mihalák, Matúš, et al.
Veröffentlicht: (2015)

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

A Dichotomy for 1-Planarity with Restricted Crossing Types Parameterized by Treewidth
von: Cabello, Sergio, et al.
Veröffentlicht: (2025)

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

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

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