Maintaining 2-Approximations for the Dynamic Vertex Cover Problem Using Evolutionary Algorithms

Proceedings of the 2015 on Genetic and Evolutionary Computation Conference - GECCO '15 ◽

10.1145/2739480.2754700 ◽

2015 ◽

Cited By ~ 9

Author(s):

Mojgan Pourhassan ◽

Wanru Gao ◽

Frank Neumann

Keyword(s):

Evolutionary Algorithms ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Cover Problem

Download Full-text

Fixed-parameter evolutionary algorithms and the vertex cover problem

Proceedings of the 11th Annual conference on Genetic and evolutionary computation - GECCO '09 ◽

10.1145/1569901.1569943 ◽

2009 ◽

Cited By ~ 5

Author(s):

Stefan Kratsch ◽

Frank Neumann

Keyword(s):

Evolutionary Algorithms ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Fixed Parameter ◽

Cover Problem

Download Full-text

Fixed-Parameter Evolutionary Algorithms and the Vertex Cover Problem

Algorithmica ◽

10.1007/s00453-012-9660-4 ◽

2012 ◽

Vol 65 (4) ◽

pp. 754-771 ◽

Cited By ~ 31

Author(s):

Stefan Kratsch ◽

Frank Neumann

Keyword(s):

Evolutionary Algorithms ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Fixed Parameter ◽

Cover Problem

Download Full-text

Parameterized Analysis of Multi-objective Evolutionary Algorithms and the Weighted Vertex Cover Problem

Parallel Problem Solving from Nature – PPSN XIV - Lecture Notes in Computer Science ◽

10.1007/978-3-319-45823-6_68 ◽

2016 ◽

pp. 729-739 ◽

Cited By ~ 4

Author(s):

Mojgan Pourhassan ◽

Feng Shi ◽

Frank Neumann

Keyword(s):

Evolutionary Algorithms ◽

Vertex Cover ◽

Multi Objective ◽

Vertex Cover Problem ◽

Weighted Vertex ◽

Cover Problem

Download Full-text

Evolutionary algorithms and the Vertex Cover problem

2007 IEEE Congress on Evolutionary Computation ◽

10.1109/cec.2007.4424701 ◽

2007 ◽

Cited By ~ 17

Author(s):

P. S. Oliveto ◽

J. He ◽

X. Yao

Keyword(s):

Evolutionary Algorithms ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Cover Problem

Download Full-text

Analysis of population-based evolutionary algorithms for the vertex cover problem

2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence) ◽

10.1109/cec.2008.4631000 ◽

2008 ◽

Cited By ~ 17

Author(s):

Pietro S. Oliveto ◽

Jun He ◽

Xin Yao

Keyword(s):

Evolutionary Algorithms ◽

Vertex Cover ◽

Population Based ◽

Vertex Cover Problem ◽

Cover Problem

Download Full-text

Complexity of the Maximum k-Path Vertex Cover Problem

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.2019dmp0014 ◽

2020 ◽

Vol E103.A (10) ◽

pp. 1193-1201

Author(s):

Eiji MIYANO ◽

Toshiki SAITOH ◽

Ryuhei UEHARA ◽

Tsuyoshi YAGITA ◽

Tom C. van der ZANDEN

Keyword(s):

Vertex Cover ◽

Vertex Cover Problem ◽

Cover Problem

Download Full-text

PTAS for minimum weighted connected vertex cover problem with c-local condition in unit disk graphs

Journal of Combinatorial Optimization ◽

10.1007/s10878-010-9315-9 ◽

2010 ◽

Vol 22 (4) ◽

pp. 663-673 ◽

Cited By ~ 3

Author(s):

Lidan Fan ◽

Zhao Zhang ◽

Wei Wang

Keyword(s):

Unit Disk ◽

Vertex Cover ◽

Local Condition ◽

Unit Disk Graphs ◽

Vertex Cover Problem ◽

Connected Vertex Cover ◽

Cover Problem ◽

Connected Vertex

Download Full-text

Quantum Algorithms of the Vertex Cover Problem on a Quantum Computer

2009 WASE International Conference on Information Engineering ◽

10.1109/icie.2009.14 ◽

2009 ◽

Cited By ~ 1

Author(s):

Weng-Long Chang ◽

Ting-Ting Ren ◽

Mang Feng ◽

Shu-Chien Huang ◽

Lai Chin Lu ◽

...

Keyword(s):

Quantum Computer ◽

Quantum Algorithms ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Cover Problem

Download Full-text

Minimum-weight vertex cover problem for two-class resource connection graphs

Information Sciences ◽

10.1016/0020-0255(93)90127-8 ◽

1993 ◽

Vol 74 (1-2) ◽

pp. 53-71 ◽

Cited By ~ 7

Author(s):

J Chen

Keyword(s):

Minimum Weight ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Cover Problem

Download Full-text

Strong and weak edges of a graph and linkages with the vertex cover problem

Discrete Applied Mathematics ◽

10.1016/j.dam.2011.10.027 ◽

2012 ◽

Vol 160 (3) ◽

pp. 197-203 ◽

Cited By ~ 1

Author(s):

Qiaoming Han ◽

Abraham P. Punnen

Keyword(s):

Vertex Cover ◽

Vertex Cover Problem ◽

Cover Problem

Download Full-text