https://deepai.org/publication/an-exact-algorithm-for-minimum-weight-vertex-cover-problem-in-large-graphs
An Exact Algorithm for Minimum Weight Vertex Cover Problem in Large Graphs | DeepAI
Mar 14, 2019 - 03/14/19 - This paper proposes a novel branch-and-bound(BMWVC) algorithm to exactly solve the minimum weight vertex cover problem (MWVC) in l...
vertex cover problem
https://speakerdeck.com/player/b9c5ac23f6d64ed3b43819bf2091990d
A Warning Propagation-Based Linear-Time-and-Space Algorithm for the Minimum Vertex Cover Problem on...