New Integrality Gap Results for the Firefighters Problem on Trees

Parinya Chalermsook, Daniel Vaz
Aug 2016
Preprint DOI arXiv
Type
Conference paper
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 for network design and other graph problems.