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
| CREATOR | Niels Holtgrefe, Jannik Schestag |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 74304 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.23319