scientific article; zbMATH DE number 2061798

MaRDI QIDQ4457546zbMATH OpenFDO

Authors Gary MacGillivray, Ping Wang

Publication date 25 March 2004

zbMATH Keywords

algorithmsboundssquare gridstrees

Mathematics Subject Classification ID

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

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

Cited in

(37)

• Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
• The firefighter problem with more than one firefighter on trees
• A lower bound of the surviving rate of a planar graph with girth at least seven
• Surviving rate of graphs and firefighter problem
• Firefighting on trees
• The firefighter problem for graphs of maximum degree three
• Approximability of the firefighter problem. Computing cuts over time
• More fires and more fighters
• Parameterized complexity of firefighting
• 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
• An analysis of the weighted firefighter problem
• Parameterized Complexity of Firefighting Revisited
• The Firefighter Problem: A Structural Analysis
• Continuous firefighting on infinite square grids
• Slash and burn on graphs -- firefighting with general weights
• The firefighter problem: empirical results on random graphs
• The Firefighter problem: a survey of results, directions and questions
• The surviving rate of digraphs
• A note on the surviving rate of 1-planar graphs
• The firefighter problem: saving sets of vertices on cubic graphs
• The firefighter problem: further steps in understanding its complexity
• Firefighting as a strategic game
• The firebreak problem
• A matheuristic for the firefighter problem on graphs
• On the firefighter problem with spreading vaccination for maximizing the number of saved nodes: the IP model and LP rounding algorithms
• The surviving rate of NIC-planar graphs
• The surviving rate of an outerplanar graph for the firefighter problem
• Firefighting on trees and infinite grids
• The surviving rate of an infected network
• The 2-surviving rate of planar graphs without 4-cycles
• Exact solutions for the moving firefighter problem on trees
• Advancing firefighter games: novel integer programming formulations and the cost-value model
• The surviving rate of planar graphs
• The firefighter problem on graph classes
• 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 Q4457546)