1 Hit in 6.7 sec

Firefighting as a Strategic Game

Carme Álvarez, Maria J. Blesa, Hendrik Molter
2015 Internet Mathematics  
A preliminary version of this work was presented at the 11th Workshop on Algorithms and Models for the Web Graph (WAW '14),  ...  Most research on the problem considers the case in which the fire starts in a single place (i.e., f = 1), and in which the budget of available firefighters per time-step is one (i.e., b = 1).  ...  A linear programming relaxation for trees that supposedly gives a capproximation algorithm was presented in 2006 [24] , and a subexponential (11/e)approximation method in 2008 [8] .  ... 
doi:10.1080/15427951.2015.1110542 fatcat:tqygmwr4zfarfjipj6wvbgrgoq