An Exact Algorithm for Minimum Weight Vertex Cover Problem in Large Graphs.

Luzhi Wang Chu-Min Li Junping Zhou Bo Jin Minghao Yin

Published in: CoRR (2019)

Keyphrases

planar graphs
vertex cover
minimum weight
bipartite graph
weighted graph
spanning tree
maximum cardinality
greedy heuristic
minimum spanning tree
approximation algorithms
np hard
shortest path
undirected graph
branch and bound algorithm
edge weights
randomized algorithm