An analysis of the weighted firefighter problem

MaRDI QIDQ2791971zbMATH OpenFDO

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)

zbMATH Keywords

algorithmsgraph theorycomplexityfirefighter

Mathematics Subject Classification ID

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

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

Cited in

(5)

• Slash and burn on graphs -- firefighting with general weights
• scientific article; zbMATH DE number 6303056 (Why is no real title available?)
• 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)