… The process ends when the fire can no longer spread. We extend the Firefighter problem
to a probabilistic setting, where the infection is stochastic. We devise a simple policy that only …

In this paper we study the complexity of generalized versions of the firefighter problem on …
More specifically, we consider the version denoted by Max(S,b)-Fire where b≥2 firefighters …

… for the spread and containment of fire on a graph. Once the fire breaks out at a set of vertices,
the goal … Although the problem finds applications in various real-world problems, such as …

… that incorporates a function τ that determines the time it takes a firefighter to … the original
formulation of the firefighter problem, in this generalization, we assume that the time it takes the …

… The main purpose of this thesis is to survey developments on Firefighter and its variants which
have appeared in the … The firefighter problem: A survey of results, directions and questions…

… were tested for the Firefighter Problem (FFP). A new model was proposed which … the
relationship between the state of the graph and the positions which are defended by firefighters…

… To account for the stochastic nature of the problem the simheuristic approach is used in
which a metaheuristic algorithm uses simulation to evaluate candidate solutions. Also, it is …

… Moreover, the stochastic nature of these algorithms often requires multiple runs to
achieve consistent results, which can be computationally expensive [12]. Fortunately, …

… are always strictly greater than 0, in the high stochastic case (an added integer uniformly …
heuristics to perform similarly with uniform and highly-stochastic threat-based cost functions. …

… We show that The Cost Function Firefighter Problem is … , the weights in weighted firefighter
do not represent costs to defend. In the weighted firefighter problem each node costs the …