Parallel Vertex Cover Algorithms on GPUs.

Peter Yamout Karim Barada Adnan Jaljuli Amer E. Mouawad Izzat El Hajj

Published in: IPDPS (2022)

Keyphrases

vertex cover
approximation algorithms
learning algorithm
computational complexity
worst case
optimization problems
combinatorial optimization
error bounds
greedy heuristic
planar graphs