Firefighting on Trees: (1-1/e)-Approximation, Fixed Parameter Tractability and a Subexponential Algorithm.

Leizhen Cai, Elad Verbin, Lin Yang

Browse the full ISAAC paper archive.