scientific article
From MaRDI portal
Publication:2716536
zbMath0974.68005MaRDI QIDQ2716536
Publication date: 16 May 2001
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (23)
The firefighter problem for graphs of maximum degree three ⋮ Slash and burn on graphs -- firefighting with general weights ⋮ Surviving rate of graphs and firefighter problem ⋮ Asymptotic quasi-polynomial time approximation scheme for resource minimization for fire containment ⋮ The Firefighter Problem: A Structural Analysis ⋮ Multi-layered planar firefighting ⋮ A matheuristic for the firefighter problem on graphs ⋮ The firefighter problem on graph classes ⋮ The surviving rate of an outerplanar graph for the firefighter problem ⋮ Approximability of the firefighter problem. Computing cuts over time ⋮ Fighting constrained fires in graphs ⋮ The firefighter problem with more than one firefighter on trees ⋮ More fires and more fighters ⋮ Firefighting on square, hexagonal, and triangular grids ⋮ A generalization of the firefighter problem on \(\mathbb Z \times \mathbb Z\) ⋮ The firefighter problem: further steps in understanding its complexity ⋮ The firefighter problem for cubic graphs ⋮ The surviving rate of an infected network ⋮ Graphs with average degree smaller than \(\frac{30}{11}\) burn slowly ⋮ Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion ⋮ Firefighting on trees ⋮ Firefighting as a Strategic Game ⋮ Asymptotic surviving rate of trees with multiple fire sources
This page was built for publication:
