...
机译:Computing-Based Performance Analysis of Approximation Algorithms for the Minimum Weight Vertex Cover Problem of Graphs
Graduate School of Engineering, Hiroshima University, Higashihiroshima-shi, 739-8527 Japan;
vertex covers; minimum weight vertex cover problem; approximation algorithms; computing experiment;