40 citations · 97 across the 16 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
math.CO2017★ 4 cited
Circumference of 3-connected cubic graphs
Qinghai Liu, Xingxing Yu, Zhao Zhang
The circumference of a graph is the length of its longest cycles. Jackson established a conjecture of Bondy by showing that the circumference of a 3-connected cubic graph of order…
cs.DS2017
Randomized Bicriteria Approximation Algorithm for Minimum Submodular Cost Partial Multi-Cover Problem
Yishuo Shi, Zhao Zhang, Ding-Zhu Du
This paper studies randomized approximation algorithm for a variant of the set cover problem called minimum submodular cost partial multi-cover (SCPMC), in which each element h…