Login / Signup
New Integrality Gap Results for the Firefighters Problem on Trees.
Parinya Chalermsook
Daniel Vaz
Published in:
CoRR (2016)
Keyphrases
</>
integrality gap
linear programming relaxation
decision trees
linear program
arbitrarily close
approximation algorithms
finite number
primal dual
low degree
lower bound
linear programming
markov random field