Parallel Vertex Cover Algorithms on GPUs

Peter Yamout, Karim Barada, Adnan Jaljuli +2

Finding small vertex covers in a graph has applications in numerous domains. Two common formulations of the problem include: Minimum Vertex Cover, which finds the smallest vertex c…