2 papers
cs.DM2019
Online Firefighting on Grids
Marc Demange, David Ellison, Raffaella Gentilini
The Firefighter Problem (FP) is a graph problem originally introduced in 1995 to model the spread of a fire in a graph, which has attracted considerable attention in the literature…
cs.DS2019
Firefighting on Trees
Pierre Coupechoux, Marc Demange, David Ellison +1
In the Firefighter problem, introduced by Hartnell in 1995, a fire spreads through a graph while a player chooses which vertices to protect in order to contain it. In this paper, w…