An analysis of the weighted firefighter problem

zbMATH Open1335.05120MaRDI QIDQ2791971FDOQ2791971

Authors: Christopher Duffy, Gary MacGillivray 

Publication date: 16 March 2016

Published in: JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing (Search for Journal in Brave)

Recommendations

• Slash and burn on graphs -- firefighting with general weights
• scientific article; zbMATH DE number 6303056
• The firefighter problem with more than one firefighter on trees
• scientific article; zbMATH DE number 2061798
• Firefighting on Trees: (1 − 1/e)–Approximation, Fixed Parameter Tractability and a Subexponential Algorithm

zbMATH Keywords

algorithmsgraph theorycomplexityfirefighter

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Games on graphs (graph-theoretic aspects) (05C57)

Cited In (5)

• Slash and burn on graphs -- firefighting with general weights
• Title not available (Why is that?)
• The Firefighter Problem: A Structural Analysis
• Firefighting on trees: How bad is the greedy algorithm?
• The firefighter problem: further steps in understanding its complexity

This page was built for publication: An analysis of the weighted firefighter problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2791971)