The firefighter problem: Empirical results on random graphs
Approximation Algorithms for the Firefighter Problem: Cuts over Time and Submodularity