1 paper
Max Hugen, Bob Krekelberg, Alison Hsiang-Hsuan Liu
It is known that the online firefighting is 2-competitive on trees (Coupechoux et al. 2019), which suggests that the problem is relatively easy on trees. We extend the study to gra…