Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-Uniform k-Center

Jannis Blauth, Christian Nöbel, Rico Zenklusen

One of the most elementary spreading models on graphs can be described by a fire spreading from a burning vertex in discrete time steps. At each step, all neighbors of burning vert…