scientific article; zbMATH DE number 2061798

MaRDI QIDQ4457546zbMATH OpenFDO

Authors Gary MacGillivray, Ping Wang

Publication date 25 March 2004

zbMATH Keywords

algorithmstreesboundssquare grids

Mathematics Subject Classification ID

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

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

(36)

• The surviving rate of digraphs
• Approximability of the firefighter problem. Computing cuts over time
• Fire containment in grids of dimension three and higher
• Surviving rate of graphs and firefighter problem
• A generalization of the firefighter problem on \(\mathbb Z \times \mathbb Z\)
• Firefighting on trees
• Parameterized Complexity of Firefighting Revisited
• 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
• The surviving rate of an outerplanar graph for the firefighter problem
• The firefighter problem: saving sets of vertices on cubic graphs
• The firefighter problem for cubic graphs
• Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
• Continuous firefighting on infinite square grids
• Parameterized complexity of firefighting
• Firefighting as a strategic game
• The firebreak problem
• An analysis of the weighted firefighter 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
• The firefighter problem: empirical results on random graphs
• A lower bound of the surviving rate of a planar graph with girth at least seven
• On the firefighter problem with spreading vaccination for maximizing the number of saved nodes: the IP model and LP rounding algorithms
• Firefighting on trees and infinite grids
• A matheuristic for the firefighter problem on graphs
• Multi-layered planar firefighting
• The firefighter problem for graphs of maximum degree three
• More fires and more fighters
• The surviving rate of NIC-planar graphs
• Exact solutions for the moving firefighter problem on trees
• 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)