scientific article; zbMATH DE number 2061798

zbMATH Open1038.05026MaRDI QIDQ4457546FDOQ4457546

Authors: Gary MacGillivray, Ping Wang 

Publication date: 25 March 2004

Title of this publication is not available (Why is that?)

Recommendations

• The firefighter problem for cubic graphs
• The firefighter problem for graphs of maximum degree three
• The firefighter problem on graph classes
• The Firefighter problem: a survey of results, directions and questions
• The Firefighter Problem: A Structural Analysis

zbMATH Keywords

algorithmstreesboundssquare grids

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Extremal problems in graph theory (05C35)

Cited In (33)

• The surviving rate of digraphs
• 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\)
• Surviving rate of graphs and firefighter problem
• Firefighting on trees
• Parameterized Complexity of Firefighting Revisited
• Firefighting as a Strategic Game
• The surviving rate of an infected network
• The 2-surviving rate of planar graphs without 4-cycles
• The surviving rate of planar graphs
• Slash and burn on graphs -- firefighting with general weights
• Title not available (Why is that?)
• 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
• Parameterized complexity of firefighting
• The firebreak problem
• The Firefighter problem: a survey of results, directions and questions
• The Firefighter Problem: A Structural Analysis
• The firefighter problem with more than one firefighter on trees
• The firefighter problem on graph classes
• On the firefighter problem with spreading vaccination for maximizing the number of saved nodes: the IP model and LP rounding algorithms
• The firefighter problem: empirical results on random graphs
• A lower bound of the surviving rate of a planar graph with girth at least seven
• A matheuristic for the firefighter problem on graphs
• Continuous Firefighting on Infinite Square Grids
• Multi-layered planar firefighting
• The firefighter problem for graphs of maximum degree three
• On structural parameterizations of firefighting
• More fires and more fighters
• A note on the surviving rate of 1-planar graphs
• The firefighter problem: further steps in understanding its complexity

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 Q4457546)