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

Leizhen Cai Elad Verbin Lin Yang

Published in: ISAAC (2008)

Keyphrases

optimal solution
learning algorithm
objective function
simulated annealing
computational complexity
search space
special case
dynamic programming
weighted graph