Copertina

Complexity of Firefighting on Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Althoetmar, Julius, Schade, Jamico, Schürenberg, Torben
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Complexity Discrete Mathematics 05Cxx F.2.2; G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On star-$k$-PCGs: Exploring class boundaries for small $k$ values
di: Monti, Angelo, et al.
Pubblicazione: (2022)

On rainbow domination of cubic graphs
di: Žerovnik, Janez
Pubblicazione: (2024)

On Minimum Maximal Distance-k Matchings
di: Kartynnik, Yury, et al.
Pubblicazione: (2016)

On the complexity of Sandwich Problems for $M$-partitions
di: Barsukov, Alexey, et al.
Pubblicazione: (2026)

NP-Completeness of the Combinatorial Distance Matrix Realisation Problem
di: Fairbairn, David L., et al.
Pubblicazione: (2024)

Generalizing Brooks' theorem via Partial Coloring is Hard Classically and Locally
di: Bok, Jan, et al.
Pubblicazione: (2025)

Graph polynomials: some questions on the edge
di: Farr, Graham, et al.
Pubblicazione: (2024)

On the Complexity of Problems on Graphs Defined on Groups
di: Das, Bireswar, et al.
Pubblicazione: (2025)

Rankwidth of Graphs with Balanced Separations: Expansion for Dense Graphs
di: Anand, Emile
Pubblicazione: (2025)

A Compendium of Subset Search Problems and Reductions relating to the Parsimonious Property
di: Bartlett, Celina Janet
Pubblicazione: (2025)

The steady-states of splitter networks
di: Couëtoux, Basile, et al.
Pubblicazione: (2024)

The Complexity of Blocking All Solutions
di: Grüne, Christoph, et al.
Pubblicazione: (2025)

On the Complexity of Recoverable Robust Optimization in the Polynomial Hierarchy
di: Grüne, Christoph, et al.
Pubblicazione: (2024)

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
di: Büngener, Aaron, et al.
Pubblicazione: (2024)

On the hull and interval numbers of oriented graphs
di: Araujo, J., et al.
Pubblicazione: (2022)

On λ-backbone coloring of cliques with tree backbones in linear time
di: Michalik, Krzysztof, et al.
Pubblicazione: (2021)

Compact Representation of Semilinear and Terrain-like Graphs
di: Cardinal, Jean, et al.
Pubblicazione: (2025)

Folding One Polyhedral Metric Graph into Another
di: Chung, Lily, et al.
Pubblicazione: (2024)

New Results on Edge-coloring and Total-coloring of Split Graphs
di: Couto, Fernanda, et al.
Pubblicazione: (2023)

On Finding Randomly Planted Cliques in Arbitrary Graphs
di: Agrimonti, Francesco, et al.
Pubblicazione: (2025)

On the Min-Max Star Partitioning Number
di: Feldmann, Sarah, et al.
Pubblicazione: (2024)

Completeness in the Polynomial Hierarchy for many natural Problems in Bilevel and Robust Optimization
di: Grüne, Christoph, et al.
Pubblicazione: (2023)

Towards Geometry-Preserving Reductions Between Constraint Satisfaction Problems (and other problems in NP)
di: Istrate, Gabriel
Pubblicazione: (2024)

On Strict Brambles
di: Lardas, Emmanouil, et al.
Pubblicazione: (2022)

A New Temporal Interpretation of Cluster Editing
di: Bocci, Cristiano, et al.
Pubblicazione: (2022)

An O(log n)-Approximation Algorithm for (p,q)-Flexible Graph Connectivity via Independent Rounding
di: Ibrahimpur, Sharat, et al.
Pubblicazione: (2025)

Closed form logical error rate approximations for surface codes
di: Regev, Shaked, et al.
Pubblicazione: (2026)

Independent Set Enumeration in King Graphs by Tensor Network Contractions
di: Liang, Kai
Pubblicazione: (2025)

A Decomposition Approach to the Weighted $k$-server Problem
di: Ayyadevara, Nikhil, et al.
Pubblicazione: (2024)

Representing polynomial of ST-CONNECTIVITY
di: Iraids, Jānis, et al.
Pubblicazione: (2021)

On the Uncrossed Number of Graphs
di: Balko, Martin, et al.
Pubblicazione: (2024)

On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs
di: MacRury, Calum, et al.
Pubblicazione: (2022)

Arborescences and Shortest Path Trees when Colors Matter
di: Ardra, P. S., et al.
Pubblicazione: (2024)

Open Packing in Graphs: Bounds and Complexity
di: Shalu, M. A., et al.
Pubblicazione: (2024)

The Banach-Butterfly Invariant: Influence-Adaptive Walsh Geometry for Ternary Polynomial Threshold Functions
di: Pavlov, Gorgi
Pubblicazione: (2026)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
di: Masařík, Tomáš, et al.
Pubblicazione: (2026)

Beyond Worst-Case Subset Sum: An Adaptive, Structure-Aware Solver with Sub-$2^{n/2}$ Enumeration
di: Salas, Jesus
Pubblicazione: (2025)

Forward-backward Contention Resolution Schemes for Fair Rationing
di: Ma, Will, et al.
Pubblicazione: (2025)

Deterministic Minimum Steiner Cut in Maximum Flow Time
di: Ding, Matthew, et al.
Pubblicazione: (2023)

Highly Connected Steiner Subgraph -- Parameterized Algorithms and Applications to Hitting Set Problems
di: Eiben, Eduard, et al.
Pubblicazione: (2023)