A Smart Approximation Algorithm for Minimum Vertex Cover Problem based on Min-to-Min (MtM) Strategy

International Journal of Advanced Computer Science and Applications ◽

10.14569/ijacsa.2020.0111232 ◽

2020 ◽

Vol 11 (12) ◽

Author(s):

Jawad Haider ◽

Muhammad Fayaz

Keyword(s):

Approximation Algorithm ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Cover Problem ◽

Minimum Vertex Cover Problem

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

Clever Steady Strategy Algorithm: A Simple and Efficient Approximation Algorithm for Minimum Vertex Cover Problem

2015 13th International Conference on Frontiers of Information Technology (FIT) ◽

10.1109/fit.2015.55 ◽

2015 ◽

Author(s):

Muhammad Fayaz ◽

Shakeel Arshad

Keyword(s):

Approximation Algorithm ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Efficient Approximation Algorithm ◽

Cover Problem ◽

Minimum Vertex Cover Problem ◽

Efficient Approximation

Download Full-text

An Approximation Algorithm for the Minimum Vertex Cover Problem

Procedia Engineering ◽

10.1016/j.proeng.2016.01.248 ◽

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

Download Full-text

A Hybrid Evolutionary Algorithm with Taboo and Competition Strategies for Minimum Vertex Cover Problem

Communications in Computer and Information Science - Neural Information Processing ◽

10.1007/978-3-030-36808-1_79 ◽

2019 ◽

pp. 725-732

Author(s):

Gang Yang ◽

Daopeng Wang ◽

Jieping Xu

Keyword(s):

Evolutionary Algorithm ◽

Vertex Cover ◽

Hybrid Evolutionary Algorithm ◽

Vertex Cover Problem ◽

Cover Problem ◽

Minimum Vertex Cover Problem

Download Full-text

Shrink: An Efficient Construction Algorithm for Minimum Vertex Cover Problem

Information Sciences Letters ◽

10.18576/isl/100209 ◽

2021 ◽

Vol 10 (2) ◽

pp. 255-261

Keyword(s):

Vertex Cover ◽

Construction Algorithm ◽

Vertex Cover Problem ◽

Efficient Construction ◽

Cover Problem ◽

Minimum Vertex Cover Problem

Download Full-text

Cellular learning automata based algorithm for solving minimum vertex cover problem

2014 22nd Iranian Conference on Electrical Engineering (ICEE) ◽

10.1109/iraniancee.2014.6999681 ◽

2014 ◽

Author(s):

Aylin Mousavian ◽

Alireza Rezvanian ◽

Mohammad Reza Meybodi

Keyword(s):

Learning Automata ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Cover Problem ◽

Minimum Vertex Cover Problem ◽

Cellular Learning Automata

Download Full-text

Implementation of Minimum Vertex Cover Problem Based on Tile Self-Assembly Model

Journal of Computational and Theoretical Nanoscience ◽

10.1166/jctn.2013.3177 ◽

2013 ◽

Vol 10 (9) ◽

pp. 2123-2130

Author(s):

Zhen Cheng ◽

Yufang Huang

Keyword(s):

Self Assembly ◽

Vertex Cover ◽

Assembly Model ◽

Vertex Cover Problem ◽

Cover Problem ◽

Minimum Vertex Cover Problem

Download Full-text

A new motion equation for the minimum vertex cover problem

Neurocomputing ◽

10.1016/j.neucom.2003.08.004 ◽

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

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