19 citations · 19 across the 7 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.CG2022
Approximation Algorithm for Minimum Union Under a Geometric Setting
Yingli Ran, Zhao Zhang
In a minimum union problem (MinU), given a hypergraph and an integer , the goal is to find a set of hyperedges such that the number of verti…
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…
cs.DM2022
Performance Guaranteed Evolutionary Algorithm for Minimum Connected Dominating Set
Chaojie Zhu, Yingli Ran, Zhao Zhang +1
A connected dominating set is a widely adopted model for the virtual backbone of a wireless sensor network. In this paper, we design an evolutionary algorithm for the minimum conne…