Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs

SIAM Journal on Computing ◽

10.1137/s0097539700381097 ◽

2002 ◽

Vol 31 (5) ◽

pp. 1608-1623 ◽

Author(s):

Eran Halperin

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Download Full-text

Improved Approximation Algorithms for the Partial Vertex Cover Problem

Approximation Algorithms for Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/3-540-45753-4_15 ◽

2002 ◽

pp. 161-174 ◽

Author(s):

Eran Halperin ◽

Aravind Srinivasan

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Download Full-text

On Some Approximation Algorithms for Dense Vertex Cover Problem

Operations Research Proceedings 1999 ◽

10.1007/978-3-642-58300-1_11 ◽

2000 ◽

pp. 58-62 ◽

Author(s):

Anton V. Eremeev

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Download Full-text

Computing-Based Performance Analysis of Approximation Algorithms for the Minimum Weight Vertex Cover Problem of Graphs

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e96.a.1331 ◽

2013 ◽

Vol E96.A (6) ◽

pp. 1331-1339 ◽

Author(s):

Satoshi TAOKA ◽

Daisuke TAKAFUJI ◽

Toshimasa WATANABE

Keyword(s):

Performance Analysis ◽

Approximation Algorithms ◽

Minimum Weight ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Download Full-text

Performance comparison of approximation algorithms for the minimum weight vertex cover problem

2012 IEEE International Symposium on Circuits and Systems ◽

10.1109/iscas.2012.6272111 ◽

2012 ◽

Author(s):

Satoshi Taoka ◽

Toshimasa Watanabe

Keyword(s):

Approximation Algorithms ◽

Minimum Weight ◽

Vertex Cover ◽

Performance Comparison ◽

Vertex Cover Problem ◽

Download Full-text

Approximation Algorithms for the Partition Vertex Cover Problem

WALCOM: Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-642-36065-7_14 ◽

2013 ◽

pp. 137-145 ◽

Author(s):

Suman Kalyan Bera ◽

Shalmoli Gupta ◽

Amit Kumar ◽

Sambuddha Roy

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Download Full-text

New Approximation Algorithms for the Vertex Cover Problem

Lecture Notes in Computer Science - Combinatorial Algorithms ◽

10.1007/978-3-642-45278-9_39 ◽

2013 ◽

pp. 438-442 ◽

Author(s):

Franc̨ois Delbot ◽

Christian Laforest ◽

Raksmey Phan

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Download Full-text

Approximation algorithms for the partition vertex cover problem

Theoretical Computer Science ◽

10.1016/j.tcs.2014.04.006 ◽

2014 ◽

Vol 555 ◽

pp. 2-8 ◽

Author(s):

Suman K. Bera ◽

Shalmoli Gupta ◽

Amit Kumar ◽

Sambuddha Roy

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Download Full-text

Some further approximation algorithms for the vertex cover problem

CAAP'83 - Lecture Notes in Computer Science ◽

10.1007/3-540-12727-5_21 ◽

1983 ◽

pp. 341-349 ◽

Author(s):

B. Monien ◽

E. Speckenmeyer

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Download Full-text

Complexity of the Maximum k-Path Vertex Cover Problem

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.2019dmp0014 ◽

2020 ◽

Vol E103.A (10) ◽

pp. 1193-1201

Author(s):

Eiji MIYANO ◽

Toshiki SAITOH ◽

Ryuhei UEHARA ◽

Tsuyoshi YAGITA ◽

Tom C. van der ZANDEN

Keyword(s):

Vertex Cover ◽

Vertex Cover Problem ◽

Download Full-text

PTAS for minimum weighted connected vertex cover problem with c-local condition in unit disk graphs

Journal of Combinatorial Optimization ◽

10.1007/s10878-010-9315-9 ◽

2010 ◽

Vol 22 (4) ◽

pp. 663-673 ◽

Author(s):

Lidan Fan ◽

Zhao Zhang ◽

Wei Wang

Keyword(s):

Unit Disk ◽

Vertex Cover ◽

Local Condition ◽

Unit Disk Graphs ◽

Vertex Cover Problem ◽

Connected Vertex Cover ◽

Cover Problem ◽

Connected Vertex

Download Full-text