Login / Signup
Approximation Algorithms for Union and Intersection Covering Problems
Marek Cygan
Fabrizio Grandoni
Stefano Leonardi
Marcin Mucha
Marcin Pilipczuk
Piotr Sankowski
Published in:
CoRR (2011)
Keyphrases
</>
approximation algorithms
vertex cover
np hardness
approximation schemes
np hard
special case
randomized algorithms
exact algorithms
open shop
network design problem
worst case
optimization problems
facility location problem
minimum cost
genetic algorithm
evolutionary algorithm
search algorithm