Fire containment in grids of dimension three and higher
From MaRDI portal
Publication:2457006
DOI10.1016/j.dam.2007.06.002zbMath1127.05084arXivmath/0409195MaRDI 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
90C35: Programming involving graphs or networks
05C75: Structural characterization of families of graphs
Related Items
Firefighting on trees and Cayley graphs, Firefighting as a Strategic Game, A matheuristic for the firefighter problem on graphs, Logic-based Benders decomposition for wildfire suppression, The firefighter problem: empirical results on random graphs, Fighting constrained fires in graphs, The coarse geometry of Hartnell's firefighter problem on infinite graphs, The firefighter problem: further steps in understanding its complexity, The surviving rate of an infected network, Finding exact solutions for the geometric firefighter problem in practice, The firefighter problem with more than one firefighter on trees, Iterated local search for the placement of wildland fire suppression resources, Fire retainment on Cayley graphs, Surviving rate of graphs and firefighter problem, The firefighter problem on polynomial and intermediate growth groups, Asymptotic surviving rate of trees with multiple fire sources, Approximability of the firefighter problem. Computing cuts over time, More fires and more fighters, A generalization of the firefighter problem on \(\mathbb Z \times \mathbb Z\), Multi-layered planar firefighting, Coarse geometry of the fire retaining property and group splittings, The Firefighter Problem: A Structural Analysis, New Integrality Gap Results for the Firefighters Problem on Trees, Continuous Firefighting on Infinite Square Grids, Estimation of Distribution Algorithms for the Firefighter Problem
Uses Software
Cites Work