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

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

Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique

Theoretical Computer Science ◽

10.1016/j.tcs.2016.04.005 ◽

2016 ◽

Vol 630 ◽

pp. 117-125 ◽

Author(s):

Dachuan Xu ◽

Fengmin Wang ◽

Donglei Du ◽

Chenchen Wu

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

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

SDP Primal-Dual Approximation Algorithms for Directed Hypergraph Expansion and Sparsest Cut with Product Demands

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-94776-1_57 ◽

2018 ◽

pp. 688-700 ◽

Author(s):

T.-H. Hubert Chan ◽

Bintao Sun

Keyword(s):

Approximation Algorithms ◽

Primal Dual ◽

Sparsest Cut ◽

Directed Hypergraph

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

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

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

From Valid Inequalities to Heuristics: A Unified View of Primal-Dual Approximation Algorithms in Covering Problems

Operations Research ◽

10.1287/opre.46.4.503 ◽

1998 ◽

Vol 46 (4) ◽

pp. 503-514 ◽

Author(s):

Dimitris Bertsimas ◽

Chung-Piaw Teo

Keyword(s):

Approximation Algorithms ◽

Valid Inequalities ◽

Covering Problems ◽

Primal Dual ◽

Download Full-text

Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs

SIAM Journal on Computing ◽

10.1137/s0097539793260763 ◽

1998 ◽

Vol 28 (2) ◽

pp. 525-540 ◽

Author(s):

Sridhar Rajagopalan ◽

Vijay V. Vazirani

Keyword(s):

Approximation Algorithms ◽

Set Cover ◽

Integer Programs ◽

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