An Efficient Local Search Algorithm for Minimum Weighted Vertex Cover on Massive Graphs.

Yuanjie Li Shaowei Cai Wenying Hou

Published in: SEAL (2017)

Keyphrases

vertex cover
search algorithm
approximation algorithms
massive graphs
partial order
precedence constraints
planar graphs
search space
special case
branch and bound
search tree
minimum cost
np hard
graphical models
log likelihood