- Article
The Moving Firefighter Problem
- Bruno R. Gutiérrez-De-La-Paz,
- Jesús García-Díaz,
- Rolando Menchaca-Méndez,
- Mauro A. Montenegro-Meza,
- Ricardo Menchaca-Méndez and
- Omar A. Gutiérrez-De-La-Paz
The original formulation of the firefighter problem defines a discrete-time process where a fire starts at a designated subset of the vertices of a graph G. At each subsequent discrete time unit, the fire propagates from each burnt vertex to all of i...