Copertina

Who Should Have a Place on the Ark? Parameterized Algorithms for the Maximization of Phylogenetic Diversity

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Schestag, Jannik
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Weighted Food Webs Make Computing Phylogenetic Diversity So Much Harder
di: Schestag, Jannik
Pubblicazione: (2025)

Finding a Sparse Connected Spanning Subgraph in a non-Uniform Failure Model
di: Bentert, Matthias, et al.
Pubblicazione: (2023)

On the Parameterized Intractability of Determinant Maximization
di: Ohsaka, Naoto
Pubblicazione: (2022)

Stronger Hardness for Maximum Robust Flow and Randomized Network Interdiction
di: Matuschke, Jannik
Pubblicazione: (2025)

Maximizing Phylogenetic Diversity under Ecological Constraints: A Parameterized Complexity Study
di: Komusiewicz, Christian, et al.
Pubblicazione: (2024)

Parameterized Algorithms for Balanced Cluster Edge Modification Problems
di: Madathil, Jayakrishnan, et al.
Pubblicazione: (2024)

Inferring DAGs and Phylogenetic Networks from Least Common Ancestors
di: Lindeberg, Anna, et al.
Pubblicazione: (2025)

Parameterized Complexity of Segment Routing
di: Bazgan, Cristina, et al.
Pubblicazione: (2025)

Maximal number of subword occurrences in a word
di: Fang, Wenjie
Pubblicazione: (2024)

Robust Deterministic Policies for Markov Decision Processes under Budgeted Uncertainty
di: Wu, Fei, et al.
Pubblicazione: (2024)

The Parameterized Complexity of Terminal Monitoring Set
di: Aravind, N. R., et al.
Pubblicazione: (2024)

Directed Acyclic Outerplanar Graphs Have Constant Stack Number
di: Jungeblut, Paul, et al.
Pubblicazione: (2022)

Parameterized complexity of $r$-Hop, $r$-Step, and $r$-Hop Roman Domination
di: Das, Sandip, et al.
Pubblicazione: (2026)

Maximal Independent Sets in Planar Triangulations
di: Francis, P., et al.
Pubblicazione: (2024)

Inferring Phylogenetic Networks from Required and Forbidden LCA-Constraints
di: Ebert, Patricia A., et al.
Pubblicazione: (2026)

Chorded cycle facets of the clique partitioning polytope
di: Irmai, Jannik, et al.
Pubblicazione: (2024)

Maximal Cliques in Scale-Free Random Graphs
di: Bläsius, Thomas, et al.
Pubblicazione: (2023)

Polytopes with Bounded Integral Slack Matrices Have Sub-Exponential Extension Complexity
di: Dong, Sally, et al.
Pubblicazione: (2023)

Orthology and Near-Cographs in the Context of Phylogenetic Networks
di: Lindeberg, Anna, et al.
Pubblicazione: (2025)

Maximal Line Digraphs
di: Japhet, Quentin, et al.
Pubblicazione: (2024)

Algorithms for the Global Domination Problem
di: Inza, Ernesto Parra, et al.
Pubblicazione: (2023)

Finding Minimum Matching Cuts in $H$-free Graphs
di: Lucke, Felicia, et al.
Pubblicazione: (2025)

Box Facets and Cut Facets of Lifted Multicut Polytopes
di: Naumann, Lucas Fabian, et al.
Pubblicazione: (2024)

On the Number of Non-equivalent Parameterized Squares in a String
di: Hamai, Rikuya, et al.
Pubblicazione: (2024)

Treewidth Parameterized by Feedback Vertex Number
di: Molter, Hendrik, et al.
Pubblicazione: (2025)

Parameterized Complexity of Path Set Packing
di: Aravind, N. R., et al.
Pubblicazione: (2022)

Maximizing Phylogenetic Diversity under Time Pressure: Planning with Extinctions Ahead
di: Jones, Mark, et al.
Pubblicazione: (2024)

Tractable Maximization of Budgeted Phylogenetic Diversity on Networks Utilizing Node Scanwidth
di: Holtgrefe, Niels, et al.
Pubblicazione: (2026)

Combinatorial Parameterized Algorithms for Chemical Descriptors based on Molecular Graph Sparsity
di: Conrado, Giovanna K., et al.
Pubblicazione: (2023)

Parameterized Algorithms for Coordinated Motion Planning: Minimizing Energy
di: Deligkas, Argyrios, et al.
Pubblicazione: (2024)

A Parameterized Perspective on Uniquely Restricted Matchings
di: Chaudhary, Juhi, et al.
Pubblicazione: (2025)

On the Structural Parameterizations of 2-Club with Triangle Constraints
di: Jacob, Ashwin, et al.
Pubblicazione: (2025)

Parameterized Complexity of Submodular Minimization under Uncertainty
di: Kakimura, Naonori, et al.
Pubblicazione: (2024)

Efficient Algorithms for Minimizing the Kirchhoff Index via Adding Edges
di: Zhou, Xiaotian, et al.
Pubblicazione: (2025)

Atomic Column Generation For Consensus Between Algorithms: Application to Path Computation
di: Martin, Sébastien, et al.
Pubblicazione: (2025)

An Algorithm for the Decomposition of Complete Graph into Minimum Number of Edge-disjoint Trees
di: Sinha, Antika, et al.
Pubblicazione: (2024)

Parameterized Saga of First-Fit and Last-Fit Coloring
di: Agrawal, Akanksha, et al.
Pubblicazione: (2024)

Home Spaces and Invariants to Analyze Parameterized Petri Nets
di: Memmi, Gerard
Pubblicazione: (2024)

The Parameterized Complexity Landscape of Two-Sets Cut-Uncut
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Parameterized Algorithms for Diversity of Networks with Ecological Dependencies
di: Jones, Mark, et al.
Pubblicazione: (2025)