Firefighting on Trees Beyond Integrality Gaps

DOI10.1137/1.9781611974782.156zbMath1410.68269OpenAlexW2949530173MaRDI QIDQ4575905

Rico Zenklusen, David Adjiashvili, Andrea Baggio

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611974782.156

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Related Items (7)

New Integrality Gap Results for the Firefighters Problem on Trees ⋮ Unnamed Item ⋮ The maximum clique interdiction problem ⋮ The firefighter problem: further steps in understanding its complexity ⋮ Robust \(k\)-center with two types of radii ⋮ On perturbation resilience of non-uniform \(k\)-center ⋮ Firefighting on trees

This page was built for publication: Firefighting on Trees Beyond Integrality Gaps