Approximability of the Firefighter Problem - Computing Cuts over Time

Elliot Anshelevich, Deeparnab Chakrabarty, Ameya Hate, Chaitanya Swamy. Approximability of the Firefighter Problem - Computing Cuts over Time. Algorithmica, 62(1-2):520-536, 2012. [doi]

Abstract

Abstract is missing.