Login / Signup
p-Edge/Vertex-Connected Vertex Cover: Parameterized and Approximation Algorithms.
Carl Einarson
Gregory Z. Gutin
Bart M. P. Jansen
Diptapriyo Majumdar
Magnus Wahlström
Published in:
CoRR (2020)
Keyphrases
</>
vertex cover
approximation algorithms
undirected graph
disjoint paths
np hard
special case
worst case
minimum cost
connected components
primal dual
precedence constraints
approximation ratio
constant factor
directed graph
edge weights
planar graphs
search algorithm