WVCP

(redirected from Weighted Vertex Cover Problem)
AcronymDefinition
WVCPWest Virginia Courtesy Patrol
WVCPWarminster and Villages Community Partnership (UK)
WVCPWater Vapor Cryo Pump
WVCPWaterloo Village Community Project (Sierra Leone)
WVCPWeighted 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.