Approximation Algorithms for the Geometric Firefighter and Budget Fence Problems.

Rolf Klein Christos Levcopoulos Andrzej Lingas

Published in: Algorithms (2018)

Keyphrases

approximation algorithms
vertex cover
approximation schemes
special case
network design problem
np hard
exact algorithms
randomized algorithms
np complete
combinatorial optimization
worst case
set cover
minimum cost
primal dual
np hardness
approximation ratio
lower bound