Approximation Algorithms to Minimum Vertex Cover Problems on Polygons and Terrains

Lecture Notes in Computer Science - Computational Science — ICCS 2003 ◽

10.1007/3-540-44860-8_90 ◽

2003 ◽

pp. 869-878 ◽

Author(s):

Ana Paula Tomás ◽

António Leslie Bajuelos ◽

Fábio Marques

Keyword(s):

Approximation Algorithms ◽

Download Full-text

Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks

Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA '10 ◽

10.1145/1810479.1810533 ◽

2010 ◽

Author(s):

Matti Åstrand ◽

Jukka Suomela

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

Set Cover ◽

Anonymous Networks ◽

Distributed Approximation

Download Full-text

Some Approximation Algorithms for Minimum Vertex Cover in a Hypergraph

Advances in Soft Computing - Computer Recognition Systems 2 ◽

10.1007/978-3-540-75175-5_31 ◽

2007 ◽

pp. 250-257 ◽

Author(s):

Barbara Mazbic-Kulma ◽

Krzysztof Sep

Keyword(s):

Approximation Algorithms ◽

Download Full-text

Erratum: Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-08783-2_61 ◽

2014 ◽

pp. E2-E2

Author(s):

Dachuan Xu ◽

Fengmin Wang ◽

Donglei Du ◽

Chenchen Wu

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

Download Full-text

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

Experimental Comparison of Five Approximation Algorithms for Minimum Vertex Cover

International Journal of u- and e- Service Science and Technology ◽

10.14257/ijunesst.2014.7.6.07 ◽

2014 ◽

Vol 7 (6) ◽

pp. 69-84 ◽

Author(s):

Imran Khan ◽

Sangeen Khan

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

Experimental Comparison

Download Full-text

Purely combinatorial approximation algorithms for maximum k-vertex cover in bipartite graphs

Discrete Optimization ◽

10.1016/j.disopt.2017.09.001 ◽

2018 ◽

Vol 27 ◽

pp. 26-56

Author(s):

Édouard Bonnet ◽

Bruno Escoffier ◽

Vangelis Th. Paschos ◽

Georgios Stamoulis

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

Bipartite Graphs

Download Full-text

Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-08783-2_29 ◽

2014 ◽

pp. 336-345 ◽

Author(s):

Dachuan Xu ◽

Fengmin Wang ◽

Donglei Du ◽

Chenchen Wu

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

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

Approximation algorithms for minimum weight connected 3-path vertex cover

Applied Mathematics and Computation ◽

10.1016/j.amc.2018.11.045 ◽

2019 ◽

Vol 347 ◽

pp. 723-733 ◽

Author(s):

Yingli Ran ◽

Zhao Zhang ◽

Xiaohui Huang ◽

Xiaosong Li ◽

Ding-Zhu Du

Keyword(s):

Approximation Algorithms ◽

Minimum Weight ◽

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