JOURNAL ARTICLE
An evolutionary game algorithm for minimum weighted vertex cover problem
Yalun LiZhengyi ChaiHongling MaZhu Si-feng
Year: 2023 Journal: Soft Computing Vol: 27 (21)Pages: 16087-16100 Publisher: Springer Science+Business Media
Keywords:
Vertex cover Vertex (graph theory) Evolutionary algorithm Edge cover Local search (optimization) Feedback vertex set Algorithm Computer science Mathematics Generalization Mathematical optimization Theoretical computer science Approximation algorithm Graph
Metrics
4
Cited By
1.02
FWCI (Field Weighted Citation Impact)
41
Refs
0.75
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Metaheuristic Optimization Algorithms Research
Physical Sciences → Computer Science → Artificial Intelligence
Vehicle Routing Optimization Methods
Physical Sciences → Engineering → Industrial and Manufacturing Engineering
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
An Effective Algorithm For Minimum Weighted Vertex Cover Problem
S. BalajiV. SwaminathanK. Kannan
Journal: Zenodo (CERN European Organization for Nuclear Research) Year: 2010
JOURNAL ARTICLE
An Effective Algorithm For Minimum Weighted Vertex Cover Problem
S. BalajiV. SwaminathanK. Kannan
Journal: Zenodo (CERN European Organization for Nuclear Research) Year: 2010
JOURNAL ARTICLE
A parallel algorithm for the minimum weighted vertex cover problem
Aristidis LikasAndreas Stafylopatis
Journal: Information Processing Letters Year: 1995 Vol: 53 (4)Pages: 229-234
JOURNAL ARTICLE
MEAMVC: A Membrane Evolutionary Algorithm for Solving Minimum Vertex Cover Problem
Ping GuoChangsheng QuanHaizhu Chen
Journal: IEEE Access Year: 2019 Vol: 7 Pages: 60774-60784
JOURNAL ARTICLE
CR-DIS: An Efficient Heuristic Algorithm for Minimum Weighted Vertex Cover Problem
Year: 2024 Pages: 237-245