Improved Approximation Algorithms for Minimum Power Covering Problems.

Gruia Calinescu Guy Kortsarz Zeev Nutov

Published in: WAOA (2018)

Keyphrases

approximation algorithms
vertex cover
minimum cost
randomized algorithms
special case
constant factor
np hard
np hardness
exact algorithms
approximation schemes
worst case
facility location problem
optimization problems
undirected graph
numerical methods
disjoint paths