New Integrality Gap Results for the Firefighters Problem on Trees

Parinya Chalermsook, Daniel Vaz
August, 2016
Preprint Cite DOI arXiv
Type
1
Publication
Approximation and Online Algorithms - 14th International Workshop, WAOA 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected Papers
Daniel Vaz
Daniel Vaz
Postdoc

My research centers around approximation algorithms and parameterized complexity for network design and graph problems.