A parallel algorithm for minimum weight set cover with small neighborhood property.

Yingli Ran Yaoyao Zhang Zhao Zhang

Published in: CoRR (2022)

Keyphrases

parallel algorithm
minimum weight
set cover
greedy heuristic
greedy algorithm
np hard
approximation algorithms
network flow
weighted graph
spanning tree
bipartite graph
parallel version
knapsack problem
randomized algorithm
search algorithm
learning algorithm
minimum spanning tree
solution space
feature space