Approximation Algorithms for Fragmenting a Graph Against a Stochastically-Located Threat

Motivated by issues in allocating limited preventative resources to protect a landscape against the spread of a wildfire from a stochastic ignition point, we give approximation algorithms for a new family of stochastic optimization problems.