A Massively Parallel Algorithm for Minimum Weight Vertex Cover.

Mohsen Ghaffari Ce Jin Daan Nilis

Published in: SPAA (2020)

Keyphrases

parallel algorithm
vertex cover
minimum weight
planar graphs
bipartite graph
parallel computing
shared memory
spanning tree
greedy heuristic
approximation algorithms
weighted graph
minimum spanning tree
np hard
partial order
tree patterns
randomized algorithm
greedy algorithm
data objects
shortest path
state space