Speaker:
Stephen Hartke, VIGRE postdoc, UIUC
Title:
Fire containment on trees and grids
Abstract:
We consider a deterministic discrete-time model of fire spread
introduced by Hartnell, where the fire spreads to adjacent vertices at
each time step. A limited number of firefighters can be deployed per
timestep to protect some vertices from catching fire. How should the
firefighters be deployed to minimize the total number of burnt vertices?
This model is related to some disease spread models and determining
vaccination strategies. We will consider the model on finite trees and
infinite d-dimensional square grids.
|