scientific article; zbMATH DE number 1802810

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

• 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

zbMATH Keywords

cubic graphsoptimal solutiongrid graphsproduct graphs

Mathematics Subject Classification ID

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)