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

algorithmscomplexityfirefightergraph theory

Mathematics Subject Classification ID

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

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

(6)

• Firefighting on trees: How bad is the greedy algorithm?
• The Firefighter Problem: A Structural Analysis
• Slash and burn on graphs -- firefighting with general weights
• The firefighter problem: further steps in understanding its complexity
• scientific article; zbMATH DE number 6303056 (Why is no real title available?)
• Advancing firefighter games: novel integer programming formulations and the cost-value model

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)