scientific article; zbMATH DE number 6297791
From MaRDI portal
Publication:5417712
zbMath1288.05290MaRDI QIDQ5417712
Parinya Chalermsook, Julia Chuzhoy
Publication date: 22 May 2014
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Applications of graph theory (05C90) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)
Related Items (9)
Asymptotic quasi-polynomial time approximation scheme for resource minimization for fire containment ⋮ The firefighter problem on graph classes ⋮ Approximability of the firefighter problem. Computing cuts over time ⋮ New Integrality Gap Results for the Firefighters Problem on Trees ⋮ Continuous Firefighting on Infinite Square Grids ⋮ Robust \(k\)-center with two types of radii ⋮ Robust \(k\)-center with two types of radii ⋮ On structural parameterizations of firefighting ⋮ Approximation algorithms for fragmenting a graph against a stochastically-located threat
This page was built for publication: