A new survey on the firefighter problem
Firefighter is a discrete-time dynamic process that models the spread of a virus or rumour through a network. The name “Firefighter” arises from the initial analogy being the spread of fire among the vertices of a graph. Given a graph G, the process begins at time t = 0 when one or more vertices of...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | English en |
| Published: |
2021
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1828/13360 |