TOWARDS MORE EFFICIENT INFECTION AND FIRE FIGHTING
From MaRDI portal
Publication:2841981
DOI10.1142/S0129054113400017zbMath1269.68068MaRDI QIDQ2841981
Mia Persson, Peter Floderus, Andrzej Lingas
Publication date: 30 July 2013
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054113400017
68M10: Network design and communication in computer systems
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms
Related Items
Firefighting as a Strategic Game, Planar graph is on fire, Approximation algorithms for the geometric firefighter and budget fence problems, Parameterized complexity of firefighting, Parameterized Complexity of Firefighting Revisited
Cites Work