A Fast and Robust Heuristic Algorithm for the Minimum Weight Vertex Cover Problem.

Yang Wang Zhipeng Lü Abraham P. Punnen

Published in: IEEE Access (2021)

Keyphrases

vertex cover
minimum weight
planar graphs
approximation algorithms
bipartite graph
spanning tree
greedy heuristic
weighted graph
np hard
minimum spanning tree