A Simple, Fast and Near Optimal Approximation Algorithm for Optimization of Un-Weighted Minimum Vertex Cover

2016 ◽  
Author(s):  
Muhammad Fayaz ◽  
Shakeel Arshad ◽  
Umar Zaman ◽  
Akhlaque Ahmad
Keyword(s):  
Approximation Algorithm ◽  
Vertex Cover ◽  
Optimal Approximation

scholarly journals Approximation algorithm for minimum connected 3-path vertex cover

2020 ◽  
Vol 287 ◽  
pp. 77-84
Author(s):  
Pengcheng Liu ◽  
Zhao Zhang ◽  
Xianyue Li ◽  
Weili Wu
Keyword(s):  
Approximation Algorithm ◽  
Vertex Cover

Optimal approximation algorithm of feature coefficients and identification of target

1994 ◽  
Vol 11 (1) ◽  
pp. 57-63
Author(s):  
Liao Supeng ◽  
Li Xingguo ◽  
Fang Dagang
Keyword(s):  
Approximation Algorithm ◽  
Optimal Approximation

An Improved Approximation Algorithm for Vertex Cover with Hard Capacities

2003 ◽  
pp. 164-175 ◽  
Author(s):  
Rajiv Gandhi ◽  
Eran Halperin ◽  
Samir Khuller ◽  
Guy Kortsarz ◽  
Aravind Srinivasan
Keyword(s):  
Approximation Algorithm ◽  
Vertex Cover

scholarly journals A simple local 3-approximation algorithm for vertex cover

2009 ◽  
Vol 109 (12) ◽  
pp. 642-645 ◽  
Author(s):  
Valentin Polishchuk ◽  
Jukka Suomela
Keyword(s):  
Approximation Algorithm ◽  
Vertex Cover

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