scholarly journals The Traveling Firefighter Problem

2021 ◽  
pp. 205-216
Author(s):  
Majid Farhadi ◽  
Alejandro Toriello ◽  
Prasad Tetali
Keyword(s):  
Firefighter Problem

scholarly journals The Firefighter problem: Saving sets of vertices on cubic graphs

Networks ◽  
2019 ◽  
Vol 74 (1) ◽  
pp. 62-69
Author(s):  
Christopher Duffy ◽  
Gary MacGillivray
Keyword(s):  
Cubic Graphs ◽  
Firefighter Problem

A generalization of the firefighter problem on z×z

2008 ◽  
Vol 156 (5) ◽  
pp. 730-745 ◽  
Author(s):  
K.L. Ng ◽  
P. Raff
Keyword(s):  
Firefighter Problem

Approximability of the Firefighter Problem

Algorithmica ◽  
2010 ◽  
Vol 62 (1-2) ◽  
pp. 520-536 ◽  
Author(s):  
Elliot Anshelevich ◽  
Deeparnab Chakrabarty ◽  
Ameya Hate ◽  
Chaitanya Swamy
Keyword(s):  
Firefighter Problem

scholarly journals The surviving rate of an outerplanar graph for the firefighter problem

2011 ◽  
Vol 412 (8-10) ◽  
pp. 913-921 ◽  
Author(s):  
Weifan Wang ◽  
Xubin Yue ◽  
Xuding Zhu
Keyword(s):  
Outerplanar Graph ◽  
Surviving Rate ◽  
Firefighter Problem

scholarly journals The Firefighter problem on graph classes

2016 ◽  
Vol 613 ◽  
pp. 38-50 ◽  
Author(s):  
Fedor V. Fomin ◽  
Pinar Heggernes ◽  
Erik Jan van Leeuwen
Keyword(s):  
Graph Classes ◽  
Firefighter Problem
Sign in / Sign up

Export Citation Format

Share Document