8 citations · 30 across the 29 of their papers we have counts for
1 paper · 2 filters
Parinya Chalermsook, Daniel Vaz
The firefighter problem is NP-hard and admits a (1−1/e) approximation based on rounding the canonical LP. In this paper, we first show a matching integrality gap of (1−1/e+ε) o…