Pages that link to "Item:Q3596724"
From MaRDI portal
The following pages link to Firefighting on Trees: (1 − 1/e)–Approximation, Fixed Parameter Tractability and a Subexponential Algorithm (Q3596724):
Displayed 22 items.
- Slash and burn on graphs -- firefighting with general weights (Q299037) (← links)
- The firefighter problem: empirical results on random graphs (Q337557) (← links)
- The firefighter problem: further steps in understanding its complexity (Q527402) (← links)
- The firefighter problem on graph classes (Q899308) (← links)
- The firefighter problem with more than one firefighter on trees (Q1949095) (← links)
- Surviving rate of graphs and firefighter problem (Q2141321) (← links)
- Asymptotic quasi-polynomial time approximation scheme for resource minimization for fire containment (Q2165027) (← links)
- Firefighting on trees (Q2328866) (← links)
- Approximation algorithms for the geometric firefighter and budget fence problems (Q2331446) (← links)
- Asymptotic surviving rate of trees with multiple fire sources (Q2341747) (← links)
- Approximability of the firefighter problem. Computing cuts over time (Q2428668) (← links)
- More fires and more fighters (Q2444533) (← links)
- Parameterized complexity of firefighting (Q2453548) (← links)
- Multi-layered planar firefighting (Q2675861) (← links)
- Parameterized Complexity of Firefighting Revisited (Q2891334) (← links)
- The Firefighter Problem: A Structural Analysis (Q2946017) (← links)
- New Integrality Gap Results for the Firefighters Problem on Trees (Q2971157) (← links)
- Continuous Firefighting on Infinite Square Grids (Q2988819) (← links)
- Firefighting as a Strategic Game (Q5856433) (← links)
- On structural parameterizations of firefighting (Q5920210) (← links)
- A matheuristic for the firefighter problem on graphs (Q6067888) (← links)
- On the firefighter problem with spreading vaccination for maximizing the number of saved nodes: the IP model and LP rounding algorithms (Q6081599) (← links)