Approximation Algorithms for the Firefighter Problem: Cuts over Time and Submodularity.

Elliot Anshelevich, Deeparnab Chakrabarty, Ameya Hate, Chaitanya Swamy

Browse the full ISAAC paper archive.