An Articulation Point-Based Approximation Algorithm for Minimum Vertex Cover Problem

2018 ◽  
pp. 281-289
Author(s):  
Jayanth Kumar Thenepalle ◽  
Purusotham Singamsetty
Keyword(s):  
Approximation Algorithm ◽  
Vertex Cover ◽  
Articulation Point ◽  
Vertex Cover Problem ◽  
Cover Problem ◽  
Minimum Vertex Cover Problem

scholarly journals An Approximation Algorithm for the Minimum Vertex Cover Problem

2016 ◽  
Vol 137 ◽  
pp. 180-185 ◽  
Author(s):  
Jingrong Chen ◽  
Lei Kou ◽  
Xiaochuan Cui
Keyword(s):  
Approximation Algorithm ◽  
Vertex Cover ◽  
Vertex Cover Problem ◽  
Cover Problem ◽  
Minimum Vertex Cover Problem

A new motion equation for the minimum vertex cover problem

2004 ◽  
Vol 56 ◽  
pp. 441-446 ◽  
Author(s):  
XinShun Xu ◽  
Zheng Tang ◽  
RongLong Wang ◽  
XuGang Wang
Keyword(s):  
Vertex Cover ◽  
Motion Equation ◽  
Vertex Cover Problem ◽  
Cover Problem ◽  
Minimum Vertex Cover Problem

Ramsey numbers and an approximation algorithm for the vertex cover problem

1985 ◽  
Vol 22 (1) ◽  
pp. 115-123 ◽  
Author(s):  
Burkhard Monien ◽  
Ewald Speckenmeyer
Keyword(s):  
Approximation Algorithm ◽  
Vertex Cover ◽  
Ramsey Numbers ◽  
Vertex Cover Problem ◽  
Cover Problem

An approximation algorithm for the partial vertex cover problem in hypergraphs

2014 ◽  
Vol 31 (2) ◽  
pp. 846-864 ◽  
Author(s):  
Mourad El Ouali ◽  
Helena Fohlin ◽  
Anand Srivastav
Keyword(s):  
Approximation Algorithm ◽  
Vertex Cover ◽  
Vertex Cover Problem ◽  
Cover Problem
Sign in / Sign up

Export Citation Format

Share Document