An evolutionary game algorithm for minimum weighted vertex cover problem.

Yalun Li Zheng-Yi Chai Hongling Ma Sifeng Zhu

Published in: Soft Comput. (2023)

Keyphrases

vertex cover
objective function
optimal solution
computational complexity
dynamic programming
approximation algorithms
worst case
expectation maximization
learning algorithm
state space
scheduling problem
theoretical analysis
model free
constant factor