Login / Signup
Weighted vertex cover on graphs with maximum degree 3.
Dekel Tsur
Published in:
CoRR (2018)
Keyphrases
</>
vertex cover
planar graphs
approximation algorithms
weighted graph
precedence constraints
association graph
optimality criterion
partial order
graph theory
log likelihood
undirected graph
minimum weight
edge weights
optimal solution
np hard
special case
pairwise
search algorithm