Login / Signup
Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties.
Dachuan Xu
Fengmin Wang
Donglei Du
Chenchen Wu
Published in:
COCOON (2014)
Keyphrases
</>
approximation algorithms
vertex cover
primal dual
np hard
special case
worst case
minimum cost
greedy algorithm
precedence constraints
constant factor
objective function
belief propagation
energy minimization
linear programming
search space
message passing
approximation ratio
polynomial time approximation