Improving Local Search for Minimum Weight Vertex Cover by Dynamic Strategies.

Shaowei Cai Wenying Hou Jinkun Lin Yuanjie Li

Published in: IJCAI (2018)

Keyphrases

vertex cover
minimum weight
planar graphs
approximation algorithms
bipartite graph
search algorithm
genetic algorithm
spanning tree
minimum spanning tree
greedy heuristic
optimal solution
search space
graphical models