Buchumschlag

Solving the Graph Burning Problem for Large Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Pereira, Felipe de Carvalho, de Rezende, Pedro Jussieu, Yunes, Tallys, Morato, Luiz Fernando Batista
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics Data Structures and Algorithms Combinatorics 68R05 (Primary) 05C85, 90C10 (Secondary) G.2.1
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Blazing a Trail via Matrix Multiplications: A Faster Algorithm for Non-shortest Induced Paths
von: Chiu, Yung-Chung, et al.
Veröffentlicht: (2021)

On 3-Coloring of $(2P_4,C_5)$-Free Graphs
von: Jelínek, Vít, et al.
Veröffentlicht: (2020)

Supermodular Maximization with Cardinality Constraints
von: Chen, Xujin, et al.
Veröffentlicht: (2025)

Diversity of Solutions: An Exploration Through the Lens of Fixed-Parameter Tractability Theory
von: Baste, Julien, et al.
Veröffentlicht: (2019)

A simple quadratic kernel for Token Jumping on surfaces
von: Cranston, Daniel W., et al.
Veröffentlicht: (2024)

On the joint embedding property for cographs and trees
von: Carter, Daniel
Veröffentlicht: (2024)

Killing a Vortex
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2022)

On algorithmic applications of sim-width and mim-width of $(H_1, H_2)$-free graphs
von: Munaro, Andrea, et al.
Veröffentlicht: (2022)

Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
von: McFarland, Caleb
Veröffentlicht: (2026)

Reconfiguring homomorphisms to reflexive graphs via a simple reduction
von: Mühlenthaler, Moritz, et al.
Veröffentlicht: (2024)

The Complexity of Distance-$r$ Dominating Set Reconfiguration
von: Banerjee, Niranka, et al.
Veröffentlicht: (2023)

Small-scale operations on graphic sequences
von: Rusu, Irena
Veröffentlicht: (2026)

Pathographs and some (un)decidability results
von: Carter, Daniel, et al.
Veröffentlicht: (2025)

Graph Burning: Bounds and Hardness
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2024)

Young domination on Hamming rectangles
von: Gravner, Janko, et al.
Veröffentlicht: (2025)

A greedy heuristic for graph burning
von: García-Díaz, Jesús, et al.
Veröffentlicht: (2024)

Simple Approximations for General Spanner Problems
von: Bökler, Fritz, et al.
Veröffentlicht: (2025)

Computing distances is FPT on graph associahedra and W[2]-hard on hypergraphic polytopes
von: Cunha, Luís Felipe I., et al.
Veröffentlicht: (2025)

The Minimum Eternal Vertex Cover Problem on a Subclass of Series-Parallel Graphs
von: Calamoneri, Tiziana, et al.
Veröffentlicht: (2025)

The Upper Clique Transversal Problem
von: Milanič, Martin, et al.
Veröffentlicht: (2023)

Optimal Bounds for the k-Disjoint Paths Problem
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)

Improved Outerplanarity Bounds for Planar Graphs
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

On the Complexity of Distance-$d$ Independent Set Reconfiguration
von: Hoang, Duc A.
Veröffentlicht: (2022)

On $γ$-Contraction and $β$-Contraction: A Unified Framework for Colour-Preserving Graph Reduction
von: Onofri, Elia
Veröffentlicht: (2024)

Branch-width of connectivity functions is fixed-parameter tractable
von: Korhonen, Tuukka, et al.
Veröffentlicht: (2026)

Colorful Minors
von: Protopapas, Evangelos, et al.
Veröffentlicht: (2025)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
von: Milanič, Martin, et al.
Veröffentlicht: (2024)

m-Eternal Domination and Variants on Some Classes of Finite and Infinite Graphs
von: Calamoneri, Tiziana, et al.
Veröffentlicht: (2025)

Dynamic Traffic Assignment for Public Transport with Vehicle Capacities
von: Patzner, Julian, et al.
Veröffentlicht: (2024)

Conformal Hypergraphs: Duality and Implications for the Upper Clique Transversal Problem
von: Boros, Endre, et al.
Veröffentlicht: (2023)

A Simple 2-Approximation for Maximum-Leaf Spanning Tree
von: Liao, I-Cheng, et al.
Veröffentlicht: (2023)

Polynomial-size encoding of all cuts of small value in integer-valued symmetric submodular functions
von: Oum, Sang-il, et al.
Veröffentlicht: (2026)

Tree independence number V. Walls and claws
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Cluster deletion and clique partitioning in graphs with bounded clique number
von: Galesi, Nicola, et al.
Veröffentlicht: (2025)

Exact Minimum Weight Spanners via Column Generation
von: Bökler, Fritz, et al.
Veröffentlicht: (2024)

Computational methods for finding bi-regular cages
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Infinite families of planar graphs of a given injective chromatic number
von: Daneels, Matias, et al.
Veröffentlicht: (2024)

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

Resolving Sets in Temporal Graphs
von: Bok, Jan, et al.
Veröffentlicht: (2024)

Exploration of $k$-edge-deficient temporal graphs in linear time
von: Lahtin, Ivan, et al.
Veröffentlicht: (2026)