Fire containment in grids of dimension three and higher
From MaRDI portal
Publication:2457006
DOI10.1016/j.dam.2007.06.002zbMath1127.05084arXivmath/0409195OpenAlexW2048457435MaRDI QIDQ2457006
Stephen G. Hartke, Mike Develin
Publication date: 29 October 2007
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0409195
Programming involving graphs or networks (90C35) Structural characterization of families of graphs (05C75)
Related Items
Firefighting on trees and Cayley graphs ⋮ Surviving rate of graphs and firefighter problem ⋮ The firefighter problem: empirical results on random graphs ⋮ Finding exact solutions for the geometric firefighter problem in practice ⋮ The Firefighter Problem: A Structural Analysis ⋮ Multi-layered planar firefighting ⋮ A matheuristic for the firefighter problem on graphs ⋮ Logic-based Benders decomposition for wildfire suppression ⋮ Coarse geometry of the fire retaining property and group splittings ⋮ Approximability of the firefighter problem. Computing cuts over time ⋮ The firefighter problem on polynomial and intermediate growth groups ⋮ Fighting constrained fires in graphs ⋮ The firefighter problem with more than one firefighter on trees ⋮ New Integrality Gap Results for the Firefighters Problem on Trees ⋮ More fires and more fighters ⋮ Continuous Firefighting on Infinite Square Grids ⋮ Estimation of Distribution Algorithms for the Firefighter Problem ⋮ The coarse geometry of Hartnell's firefighter problem on infinite graphs ⋮ A generalization of the firefighter problem on \(\mathbb Z \times \mathbb Z\) ⋮ The firefighter problem: further steps in understanding its complexity ⋮ The surviving rate of an infected network ⋮ Iterated local search for the placement of wildland fire suppression resources ⋮ Fire retainment on Cayley graphs ⋮ Firefighting as a Strategic Game ⋮ Asymptotic surviving rate of trees with multiple fire sources
Uses Software
Cites Work
This page was built for publication: Fire containment in grids of dimension three and higher
