scientific article; zbMATH DE number 1802810

MaRDI QIDQ3147255zbMATH OpenFDO

Authors Stephanie A. Moeller, Ping Wang

Publication date 18 September 2002

zbMATH Keywords

cubic graphsgrid graphsoptimal solutionproduct graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• The Firefighter problem: a survey of results, directions and questions
• Firefighting on the triangular grid
• The firefighter problem on graph classes
• scientific article; zbMATH DE number 1506515
• Surviving rate of graphs and firefighter problem

Cited in

(32)

• Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
• Finding exact solutions for the geometric firefighter problem in practice
• Reversibility properties of the fire-fighting problem in graphs
• A lower bound of the surviving rate of a planar graph with girth at least seven
• A new model and algorithms in firefighting theory
• Firefighting on trees
• The firefighter problem for graphs of maximum degree three
• 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\)
• Multi-layered planar firefighting
• New integrality gap results for the firefighters problem on trees
• Continuous firefighting on infinite square grids
• The firefighter problem: empirical results on random graphs
• scientific article; zbMATH DE number 5016646 (Why is no real title available?)
• scientific article; zbMATH DE number 1506515 (Why is no real title available?)
• Orienting edges to fight fire in graphs
• Firefighting on square, hexagonal, and triangular grids
• The firefighter problem with subdividing edges on graphs of maximum degree three
• The coarse geometry of Hartnell's firefighter problem on infinite graphs
• Firefighting on a random geometric graph
• Fire Containment in Planar Graphs
• On a fire fighter's problem
• Firefighting on the triangular grid
• Firefighting as a strategic game
• Logic-based Benders decomposition for wildfire suppression
• The surviving rate of an outerplanar graph for the firefighter problem
• Firefighting on trees and infinite grids
• Firefighting with a distance-based restriction
• The surviving rate of an infected network
• The surviving rate of planar graphs
• The firefighter problem for cubic graphs

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)