Parallel Vertex Cover Algorithms on GPUs.

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

Published in: CoRR (2022)

Keyphrases

vertex cover
approximation algorithms
learning algorithm
theoretical analysis
computational complexity
special case
partial order
graphics processing units
parallel programming
optimality criterion