Login / Signup
Approximation Algorithms for Edge Partitioned Vertex Cover Problems
Suman Kalyan Bera
Shalmoli Gupta
Amit Kumar
Sambuddha Roy
Published in:
CoRR (2011)
Keyphrases
</>
vertex cover
approximation algorithms
np hard
disjoint paths
special case
planar graphs
precedence constraints
worst case
undirected graph
partial order
primal dual
minimum cost
optimization problems
constant factor
optimality criterion