A Local Search Method based on Edge Age Strategy for Minimum Vertex Cover Problem in Massive Graphs

Expert Systems with Applications ◽

10.1016/j.eswa.2021.115185 ◽

2021 ◽

pp. 115185

Author(s):

Changsheng Quan ◽

Ping Guo

Keyword(s):

Local Search ◽

Vertex Cover ◽

Search Method ◽

Local Search Method ◽

Massive Graphs ◽

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 ◽

Cited By ~ 8

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

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

A new motion equation for the minimum vertex cover problem

Neurocomputing ◽

10.1016/j.neucom.2003.08.004 ◽

2004 ◽

Vol 56 ◽

pp. 441-446 ◽

Cited By ~ 2

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

Most Valuable Player Algorithm for Solving Minimum Vertex Cover Problem

International Journal of Advanced Computer Science and Applications ◽

10.14569/ijacsa.2019.0100821 ◽

2019 ◽

Vol 10 (8) ◽

Author(s):

Hebatullah Khattab ◽

Ahmad Sharieh ◽

Basel A.

Keyword(s):

Vertex Cover ◽

Vertex Cover Problem ◽

Cover Problem ◽

Minimum Vertex Cover Problem

Download Full-text

The Probabilistic Method for Solving Minimum Vertex Cover Problem Using Systems of Non-linear Equations

International Journal of Information Technology and Computer Science ◽

10.5815/ijitcs.2015.11.01 ◽

2015 ◽

Vol 7 (11) ◽

pp. 1-8 ◽

Cited By ~ 1

Author(s):

Listrovoy Sergey Vladimirovich ◽

◽

Motsnyi Stanislav Vladimirovich

Keyword(s):

Probabilistic Method ◽

Linear Equations ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Non Linear ◽

Cover Problem ◽

Minimum Vertex Cover Problem ◽

Non Linear Equations

Download Full-text

Applying Genetic Algorithm to the Minimum Vertex Cover Problem

The KIPS Transactions PartB ◽

10.3745/kipstb.2008.15-b.6.609 ◽

2008 ◽

Vol 15B (6) ◽

pp. 609-612

Author(s):

Keun-Hee Han ◽

Chan-Soo Kim

Keyword(s):

Genetic Algorithm ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Cover Problem ◽

Minimum Vertex Cover Problem

Download Full-text

A Modified Hopfield Neural Network for the Minimum Vertex Cover Problem

IEEJ Transactions on Electronics Information and Systems ◽

10.1541/ieejeiss.124.2155 ◽

2004 ◽

Vol 124 (10) ◽

pp. 2155-2161

Author(s):

Xinshun Xu ◽

Zheng Tang ◽

Xiaoming Chen ◽

Jiahai Wang

Keyword(s):

Neural Network ◽

Vertex Cover ◽

Hopfield Neural Network ◽

Vertex Cover Problem ◽

Cover Problem ◽

Minimum Vertex Cover Problem

Download Full-text