Accelerating Vertex Cover Optimization on a GPU Architecture.

Faisal N. Abu-Khzam DoKyung Kim Matthew Perry Kai Wang Peter Shaw

Published in: CCGrid (2018)

Keyphrases

vertex cover
approximation algorithms
optimization problems
partial order
planar graphs
theoretical analysis
parallel computing
evolutionary algorithm
state space
combinatorial optimization
bipartite graph
optimality criterion