Weighted Vertex Cover Problem - How is Weighted Vertex Cover Problem abbreviated?
WVCP (redirected from Weighted Vertex Cover Problem)
|WVCP||West Virginia Courtesy Patrol|
|WVCP||Warminster and Villages Community Partnership (UK)|
|WVCP||Water Vapor Cryo Pump|
|WVCP||Waterloo Village Community Project (Sierra Leone)|
|WVCP||Weighted Vertex Cover Problem (mathematics)|
References in periodicals archive
A linear-time approximation algorithm for the weighted vertex cover problem. J.
A local-ratio theorem for approximating the weighted vertex cover problem. Ann.
It was constructed to solve the weighted vertex cover problem
in graphs and has a worst-case performance of twice the optimal solution.