More fires and more fighters

DOI10.1016/j.dam.2013.04.008zbMath1285.05121MaRDI QIDQ2444533

Dieter Rautenbach, Simone Dantas, Mitre C. Dourado, Vitor Costa, Lucia Draque Penso

Publication date: 10 April 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2013.04.008

zbMATH Keywords

surviving rate; firefighter game

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

91A43: Games involving graphs

68R10: Graph theory (including graph drawing) in computer science

68W25: Approximation algorithms

05C57: Games on graphs (graph-theoretic aspects)