Tractable Maximization of Budgeted Phylogenetic Diversity on Networks Utilizing Node Scanwidth

Niels Holtgrefe, Jannik Schestag · 2026

Read Tractable Maximization of Budgeted Phylogenetic Diversity on Networks Utilizing Node Scanwidth by Niels Holtgrefe, Jannik Schestag (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-23319.txt.

Description

Holtgrefe and Schestag make budgeted phylogenetic diversity tractable on networks, where picking taxa to protect must weigh both evolutionary distinctness and uneven costs. Diversity over trees is easy, but networks and budgets together turn hard. Through node scanwidth, a measure of how tree-like a network is, they optimize two variants in time exponential only in that width and quadratic in budget. A harder third variant gets scored on a similar basis. Tests on simulated networks with hundreds of taxa run in fractions of a second.

Catalog record

CREATORNiels Holtgrefe, Jannik Schestag
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE74304
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.23319

Browse the full library · About the Tower of Babel