A graph theoretical approach to the firebreak locating problem
DOI10.1016/j.tcs.2022.02.012zbMath1487.68124arXiv2103.10115MaRDI QIDQ2124231
Marc Demange, Alessia Di Fonso, Gabriele Di Stefano, Pierpaolo Vittorini
Publication date: 19 April 2022
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2103.10115
planar graphs; NP-hardness; risk management; firebreak location; restricted planar Max 2-SAT; wildfire emergency management
90C35: Programming involving graphs or networks
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
90B80: Discrete location and assignment
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)