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

Yingli Ran, Yaoyao Zhang, Zhao Zhang

This paper studies the minimum weight set cover (MinWSC) problem with a {\em small neighborhood cover} (SNC) property proposed by Agarwal {\it et al.} in \cite{Agarwal.}. A paralle…