2 papers
cs.NE2022
Evolution is Still Good: Theoretical Analysis of Evolutionary Algorithms on General Cover Problems
Yaoyao Zhang, Chaojie Zhu, Shaojie Tang +3
Theoretical studies on evolutionary algorithms have developed vigorously in recent years. Many such algorithms have theoretical guarantees in both running time and approximation ra…
cs.DS2022
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…