Zhao Zhang

activity

20152023

most citedApproximation Algorithm for Minimum Weight

(k, m)

-CDS Problem in Unit Disk Graph

40 citations · 97 across the 16 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

cs.DS2019★ 6 cited

On Approximating Partial Set Cover and Generalizations

Chandra Chekuri, Kent Quanrud, Zhao Zhang

Partial Set Cover (PSC) is a generalization of the well-studied Set Cover problem (SC). In PSC the input consists of an integer $k$ and a set system $(U, S)$ where $U$ is a finite s…

cs.DM2019

Extremality and Sharp Bounds for the $k$ -edge-connectivity of Graphs

Yuefang Sun, Xiaoyan Zhang, Zhao Zhang

Boesch and Chen (SIAM J. Appl. Math., 1978) introduced the cut-version of the generalized edge-connectivity, named $k$ -edge-connectivity. For any integer $k$ with $2 \leq k \leq n$ ,…

On Approximating Partial Set Cover and Generalizations

Extremality and Sharp Bounds for the k-edge-connectivity of Graphs

Extremality and Sharp Bounds for the $k$ -edge-connectivity of Graphs