Approximation algorithm for minimum connected 3-path vertex cover

Discrete Applied Mathematics ◽

10.1016/j.dam.2020.08.008 ◽

2020 ◽

Vol 287 ◽

pp. 77-84

Author(s):

Pengcheng Liu ◽

Zhao Zhang ◽

Xianyue Li ◽

Weili Wu

Keyword(s):

Approximation Algorithm ◽

Download Full-text

An Improved Approximation Algorithm for Vertex Cover with Hard Capacities

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/3-540-45061-0_15 ◽

2003 ◽

pp. 164-175 ◽

Author(s):

Rajiv Gandhi ◽

Eran Halperin ◽

Samir Khuller ◽

Guy Kortsarz ◽

Aravind Srinivasan

Keyword(s):

Approximation Algorithm ◽

Download Full-text

A simple local 3-approximation algorithm for vertex cover

Information Processing Letters ◽

10.1016/j.ipl.2009.02.017 ◽

2009 ◽

Vol 109 (12) ◽

pp. 642-645 ◽

Author(s):

Valentin Polishchuk ◽

Jukka Suomela

Keyword(s):

Approximation Algorithm ◽

Download Full-text

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

Trends in Mathematics - Advances in Algebra and Analysis ◽

10.1007/978-3-030-01120-8_32 ◽

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

Download Full-text

Ramsey numbers and an approximation algorithm for the vertex cover problem

Acta Informatica ◽

10.1007/bf00290149 ◽

1985 ◽

Vol 22 (1) ◽

pp. 115-123 ◽

Author(s):

Burkhard Monien ◽

Ewald Speckenmeyer

Keyword(s):

Approximation Algorithm ◽

Vertex Cover ◽

Ramsey Numbers ◽

Vertex Cover Problem ◽

Download Full-text

An approximation algorithm for the partial vertex cover problem in hypergraphs

Journal of Combinatorial Optimization ◽

10.1007/s10878-014-9793-2 ◽

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 ◽

Download Full-text

An Approximation Algorithm for Weak Vertex Cover Problem in Network Management

Algorithmic Applications in Management - Lecture Notes in Computer Science ◽

10.1007/11496199_27 ◽

2005 ◽

pp. 243-251

Author(s):

Zhiping Cai ◽

Jianping Yin ◽

Xianghui Liu ◽

Shaohe Lv

Keyword(s):

Approximation Algorithm ◽

Network Management ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Download Full-text

A Self-stabilizing Approximation Algorithm for Vertex Cover in Anonymous Networks

Lecture Notes in Computer Science - Stabilization, Safety, and Security of Distributed Systems ◽

10.1007/978-3-642-05118-0_24 ◽

2009 ◽

pp. 341-353 ◽

Author(s):

Volker Turau ◽

Bernd Hauck

Keyword(s):

Approximation Algorithm ◽

Vertex Cover ◽

Anonymous Networks

Download Full-text

An Approximation Algorithm for Weighted Weak Vertex Cover Problem in Undirected Graphs

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-540-27798-9_17 ◽

2004 ◽

pp. 143-150 ◽

Author(s):

Yong Zhang ◽

Hong Zhu

Keyword(s):

Approximation Algorithm ◽

Vertex Cover ◽

Undirected Graphs ◽

Vertex Cover Problem ◽

Download Full-text

Vertex Cover Problem—Revised Approximation Algorithm

Advances in Intelligent Systems and Computing - Artificial Intelligence and Evolutionary Algorithms in Engineering Systems ◽

10.1007/978-81-322-2126-5_2 ◽

2014 ◽

pp. 9-16 ◽

Author(s):

Kartik Shah ◽

Praveenkumar Reddy ◽

R. Selvakumar

Keyword(s):

Approximation Algorithm ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Download Full-text

Improved approximation algorithm for vertex cover problem using articulation points

Fifth International Conference on Computing, Communications and Networking Technologies (ICCCNT) ◽

10.1109/icccnt.2014.7093075 ◽

2014 ◽

Author(s):

Smit Patel ◽

S. Sowmya Kamath

Keyword(s):

Approximation Algorithm ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Download Full-text