Continuous Firefighting on Infinite Square Grids

DOI10.1007/978-3-319-55911-7_12zbMath1462.05253OpenAlexW2602386872MaRDI QIDQ2988819

Ying Zhang, Changjun Wang, Xiao-Dong Hu, Xu-jin Chen

Publication date: 19 May 2017

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-55911-7_12

zbMATH Keywords

fire containmentcontinuous firefightingFirefighter probleminfinite square grids

Mathematics Subject Classification ID

Games involving graphs (91A43) Distributed systems (68M14) Games on graphs (graph-theoretic aspects) (05C57) Infinite graphs (05C63)

Cites Work

• The firefighter problem for cubic graphs
• The firefighter problem for graphs of maximum degree three
• Fire containment in grids of dimension three and higher
• Firefighting on Trees: (1 − 1/e)–Approximation, Fixed Parameter Tractability and a Subexponential Algorithm
• Approximation Algorithms for the Firefighter Problem: Cuts over Time and Submodularity
• Politician’s Firefighting
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Continuous Firefighting on Infinite Square Grids