Keyword : vertex covers

Computing-Based Performance Analysis of Approximation Algorithms for the Minimum Weight Vertex Cover Problem of Graphs
Satoshi TAOKA Daisuke TAKAFUJI Toshimasa WATANABE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2013/06/01
Vol. E96-A  No. 6 ; pp. 1331-1339
Type of Manuscript:  Special Section PAPER (Special Section on Circuit, System, and Computer Technologies)
vertex coversminimum weight vertex cover problemapproximation algorithmscomputing experiment
 Summary | Full Text:PDF