scientific article; zbMATH DE number 1802810
From MaRDI portal
Publication:3147255
zbMATH Open1019.05035MaRDI QIDQ3147255FDOQ3147255
Authors: Stephanie A. Moeller, Ping Wang
Publication date: 18 September 2002
Title of this publication is not available (Why is that?)
Recommendations
Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35)
Cited In (27)
- Approximability of the firefighter problem. Computing cuts over time
- Fire containment in grids of dimension three and higher
- A generalization of the firefighter problem on \(\mathbb Z \times \mathbb Z\)
- Firefighting on trees
- Firefighting on a random geometric graph
- On a Fire Fighter’s Problem
- Firefighting as a Strategic Game
- Fire Containment in Planar Graphs
- Finding exact solutions for the geometric firefighter problem in practice
- The surviving rate of an infected network
- The surviving rate of planar graphs
- The surviving rate of an outerplanar graph for the firefighter problem
- The firefighter problem for cubic graphs
- Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
- Logic-based Benders decomposition for wildfire suppression
- New Integrality Gap Results for the Firefighters Problem on Trees
- Title not available (Why is that?)
- The firefighter problem: empirical results on random graphs
- A lower bound of the surviving rate of a planar graph with girth at least seven
- Firefighting on square, hexagonal, and triangular grids
- Continuous Firefighting on Infinite Square Grids
- Multi-layered planar firefighting
- The firefighter problem for graphs of maximum degree three
- The coarse geometry of Hartnell's firefighter problem on infinite graphs
- Firefighting on the triangular grid
- Title not available (Why is that?)
- A new model and algorithms in firefighting theory
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3147255)