Copertina

Parameterized Algorithms for Computing MAD Trees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Breitkopf, Tom-Lukas, Froese, Vincent, Herrmann, Anton, Nichterlein, André, Richer, Camille
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Density Matters: A Complexity Dichotomy of Deleting Edges to Bound Subgraph Density
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

Computational Complexity of the Interval Ordering Problem
di: Pawlowski, Simeon, et al.
Pubblicazione: (2026)

Designing Approximate Binary Trees for Trees
di: Kellerhals, Leon, et al.
Pubblicazione: (2026)

Destroying Densest Subgraphs is Hard
di: Bazgan, Cristina, et al.
Pubblicazione: (2024)

Parameterized Algorithms for Computing Pareto Sets
di: Könen, Joshua, et al.
Pubblicazione: (2025)

Polylogarithmic Approximation for Covering and Connecting Multi-Interface Networks
di: Szyfelbein, Michał, et al.
Pubblicazione: (2026)

Parameterized Algorithms for Spanning Tree Isomorphism by Redundant Set Size
di: Shen, Fangjian, et al.
Pubblicazione: (2025)

Parameterized Algorithms for the Drone Delivery Problem
di: Bartlmae, Simon, et al.
Pubblicazione: (2026)

Algorithms for Parameterized String Matching with Mismatches
di: Saha, Apurba, et al.
Pubblicazione: (2024)

Subexponential Parameterized Algorithms for Hitting Subgraphs
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)

Modification-Fair Cluster Editing
di: Froese, Vincent, et al.
Pubblicazione: (2021)

Parameterized Algorithms for Minimum Sum Vertex Cover
di: Aute, Shubhada, et al.
Pubblicazione: (2024)

An Improved Kernel and Parameterized Algorithm for Almost Induced Matching
di: Liu, Yuxi, et al.
Pubblicazione: (2023)

Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2023)

Parameterized Algorithms for the Steiner Arborescence Problem on a Hypercube
di: Mahapatra, Sugyani, et al.
Pubblicazione: (2021)

Parameterized Approximation Algorithms for TSP on Non-Metric Graphs
di: Zhao, Jingyang, et al.
Pubblicazione: (2025)

Parameterized Algorithms for Steiner Forest in Bounded Width Graphs
di: Feldmann, Andreas Emil, et al.
Pubblicazione: (2024)

A Simplified Parameterized Algorithm for Directed Feedback Vertex Set
di: Xiong, Ziliang, et al.
Pubblicazione: (2024)

SpiderDAN: Matching Augmentation in Demand-Aware Networks
di: Figiel, Aleksander, et al.
Pubblicazione: (2024)

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
di: Kumar, Mithilesh, et al.
Pubblicazione: (2024)

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

Fast Computation of $k$-Runs, Parameterized Squares, and Other Generalised Squares
di: Nakashima, Yuto, et al.
Pubblicazione: (2025)

New Parameterized and Exact Exponential Time Algorithms for Strongly Connected Steiner Subgraph
di: Ameli, Afrouz Jabal, et al.
Pubblicazione: (2026)

Complexity of Local Search for CSPs Parameterized by Constraint Difference
di: Anand, Aditya, et al.
Pubblicazione: (2025)

Spanning and Metric Tree Covers Parameterized by Treewidth
di: Elkin, Michael, et al.
Pubblicazione: (2025)

A Framework for Parameterized Subexponential-Subcubic-Time Algorithms for Weighted Problems in Planar Graphs
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

Sampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems
di: Esmer, Barış Can, et al.
Pubblicazione: (2024)

Improved and Parameterized Algorithms for Online Multi-level Aggregation: A Memory-based Approach
di: Turoczy, Alexander, et al.
Pubblicazione: (2025)

Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Average-Tree Phylogenetic Diversity Parameterized by Scanwidth and Invisibility
di: van Iersel, Leo, et al.
Pubblicazione: (2026)

On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

Parameterizing Path Partitions
di: Fernau, Henning, et al.
Pubblicazione: (2022)

Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth
di: Liu, Yuxi, et al.
Pubblicazione: (2026)

Local Computation Algorithms for (Minimum) Spanning Trees on Expander Graphs
di: Peng, Pan, et al.
Pubblicazione: (2026)

Parameterized Algorithms for Editing to Uniform Cluster Graph
di: Gaikwad, Ajinkya, et al.
Pubblicazione: (2024)

Parameterized Quantum Query Algorithms for Graph Problems
di: Terao, Tatsuya, et al.
Pubblicazione: (2024)

Parameterized algorithms for $k$-Inversion
di: Antony, Dhanyamol, et al.
Pubblicazione: (2026)

Faster Parameterized Vertex Multicut
di: Chu, Huairui, et al.
Pubblicazione: (2026)

Structural Parameterizations of Vertex Integrity
di: Gima, Tatsuya, et al.
Pubblicazione: (2023)

Parameterized Complexity of Efficient Sortation
di: Ganian, Robert, et al.
Pubblicazione: (2024)